시간복잡도

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요 강사님

강사님이 푸신 방법대로 하면 각 동전의 개수가 동전 종류의 개수 만큼 루프를 돌아야 해서 11(각 동전이 가질 수 있는 최대 가짓수)^10(동전 종류의 최대 개수)여서 시간복잡도가 굉장히 높아지는거 같은데 제가 계산한 시간 복잡도가 맞을까요?