• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

치킨배달 시간복잡도 질문

22.09.21 18:45 작성 조회수 167

0

https://www.acmicpc.net/source/share/5b5feb84a65f44c19188df5fbe697fe6

위 모범답안의 소스코드 라인과 시간복잡도 계산을 대응해보고싶어 강의내용과 연결을 지어봤습니다.

강의시간 02:58 에 설명한 조합 13C6 으로 나올 수 있는 경우의 수는

29라인 for문의 최대 반복횟수를 결정합니다.

집의 최대 갯수 100개가

31라인 for문의 최대 반복횟수는 결정합니다.

 

궁금한 점은 ,

33라인 for문도 최대 반복횟수는 6 이 될 것이고

6라인 재귀함수 내부 for문에도 연산이 이뤄질 것인데

시간복잡도의 연산횟수계산에는 생략이 되었습니다.

위 두 라인의 연산은 크기가 작아 미미하기 때문에 무시하신 것인지 궁금합니다.

답변 1

답변을 작성해보세요.

0

안녕하세요. ㅎㅎ

넵 맞습니다. 해당부분은 미미해서 무시해도 됩니다.

감사합니다.

답변 감사합니다 !