主要是原因，謝謝！
uj5u.com熱心網友回復：
這篇文章可以解決你的問題http://52luguan.xyzuj5u.com熱心網友回復：
第1題，單層回圈n次，O(n)。第2題，外層回圈n次，內側回圈到外層變數值，類似下三角矩陣的遍歷，需要進行n*n/2次操作，時間復雜度O(n)。
第3題，遞回呼叫n次，O(n)。
uj5u.com熱心網友回復：
還有更狠的：fact(n) {
if (n=1) or (n=0) return 1
else if (n%2=0) return fact(n-1)+fact(n-2)
else return (fact(n-1)+fact(n-2))*2
}
這個時間復雜度(不做快取的話)，耗時T(n)=T(n-1)+T(n-2)，相當于一個Fibonacci數列。根據它的通項公式，其時間復雜度為O[((1+sqrt(5))/2)^n]
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/82657.html
標籤：數據結構與算法
上一篇：為什么同樣是用迅雷下載git，直接點擊下載比找到鏈接下載要慢很多甚至下不下來？
下一篇：labview 條件結構條件紅色