- 10^3 约等于 2^10
- 1.618^36 约等于2^25
- 计算机1s计算的速度是10^9
- 10^9------> 2^30------> 1.618^43
- 这里的1.618是斐波那契数
- 其中普通的递归算法的时间复杂度为O((fib(n+1))=O(1.618^n);
可以看到当n>43后,都是s量级的时间增加,所以就会很慢才会出一个数;
以下是邓俊辉老师课堂讲解截图,可以参考一下:
可以看到当n>43后,都是s量级的时间增加,所以就会很慢才会出一个数;
以下是邓俊辉老师课堂讲解截图,可以参考一下: