int fib(int x){if(x<2)return 1;return x乘x乘fib(x-1) }該程序的時間復雜度為多少？
1 回答
qq_花開花謝_0
TA貢獻1835條經驗 獲得超7個贊
大概是這樣(對自己的數學水平比較沒信心)
n×n×((n-1)×(n-1))×((n-2)×(n-2))...×2×2×1
=n!×n!
=n!^2
n每增加1,需要增加的操作是固定的,所以是線性相關,算法里線性相關O=kN的復雜度,k基本都可以忽略,所以時間復雜度我們認為他是O(n)就可以了...
- 1 回答
- 0 關注
- 1230 瀏覽
添加回答
舉報
0/150
提交
取消