더북(TheBook)

11.6 메모

110쪽의 재귀, 하나 더에서 fibonacci 함수를 사용해봤다면 전달하는 인수가 커질수록 함수를 실행하는 시간이 길어진다는 사실을 알았을 수도 있다. 또한, 실행 시간이 빠르게 증가한다.

왜 그런지 이해하려면 n=4일 때 fibonacci 함수의 호출 그래프를 표시한 그림 11-2를 살펴보자.

▼ 그림 11-2 호출 그래프

1124078.png 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.