11.6 메모
110쪽의 “재귀, 하나 더”에서 fibonacci 함수를 사용해봤다면 전달하는 인수가 커질수록 함수를 실행하는 시간이 길어진다는 사실을 알았을 수도 있다. 또한, 실행 시간이 빠르게 증가한다.
왜 그런지 이해하려면 n=4일 때 fibonacci 함수의 호출 그래프를 표시한 그림 11-2를 살펴보자.
▼ 그림 11-2 호출 그래프
110쪽의 “재귀, 하나 더”에서 fibonacci 함수를 사용해봤다면 전달하는 인수가 커질수록 함수를 실행하는 시간이 길어진다는 사실을 알았을 수도 있다. 또한, 실행 시간이 빠르게 증가한다.
왜 그런지 이해하려면 n=4일 때 fibonacci 함수의 호출 그래프를 표시한 그림 11-2를 살펴보자.
▼ 그림 11-2 호출 그래프