다음 코드의 시간 복잡도는?
재귀적 피보나치는 각 호출이 두 번의 재귀 호출을 하므로 O(2ⁿ)의 시간 복잡도를 가집니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!