재귀 함수재귀 함수 연습하노이의 탑

Q

시간 복잡도 계산

조회 1065

좋아요 4

2020년 5월 3일

댓글 1

2020년 5월 4일
적으면서 문제를 푸는 건 적극 추천드립니다!! 추천도 함께 드려용~!
A
1개의 답변이 있어요
커뮤니티 파트너 채택
2020년 5월 4일

댓글 3

2020년 5월 4일
감사합니다!
2024년 5월 4일
하노이의 타워 시간 복잡도는 O(2^n)지 않나요~?
2024년 5월 5일
네 맞아요. 문제가 2배씩 계속 증가하기 때문에 하노이 탑 전체 알고리즘 시간복잡도는 2^n이 맞습니다.

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇