ssleap   4년 전

재귀함수를 너무 많이 쓴건가요?

yclock   4년 전

네. 그런 것 같습니다.

어떤 정수 X가 고정되어 있을 때, fibo(X)의 값이 항상 일정함을 이용해서, 최적화를 할 수 있습니다.

1207koo   4년 전

위의 분이 설명하시기는 했는데 추가 설명 하자면 함수 호출 수가 거의 fibo(n)만큼 됩니다(결국 fibo(1)정도 까지 내려가야 값이 나오는데 이는 1이므로 거의 같은 횟수)

즉 시간이 지수함수처럼 증가할 수 밖에 없습니다.

만약 fibo(x)를 이미 계산했다면 그 값을 저장해놓고, 저장하는 곳에 값이 있으면 fibo(x-1)+fibo(x-2)대신 그 값을 불러오면 빨라집니다

댓글을 작성하려면 로그인해야 합니다.