浅谈斐波拉契数列算法复杂度
斐波拉契数列f(n)的定义为:f(0)=1, f(1)=1,当n>1时,f(n)=f(n-1)+f(n-2)。
最简单的递归算法为:(python)
把n看作问题实例的规模,把加法操作的次数作为f(n)的时间代价,该算法中计算fib(n)的时间代价约等于计算fib(n-1)+fib(n-2)的时间代价,即计算fib(n-1)和fib(n-2)的时间代价之和,说明计算fib(n)的时间代价大...
原创
2019-02-07 23:24:21 ·
1582 阅读 ·
0 评论