작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
4. 피보나치 재귀(메모이제이션)
작성
·
296
0
fibo[] 이전 시간복잡도 2^n
fibo[] 이후 시간복잡도 어떻게 되나요?
답변 1
안녕하세요^^
식으로 표현하기는 좀 어렵네요. 여튼 cut edge가 일어나 복잡도가 엄청 개선된다입니다.
