[理工] 演算法 時間複雜度

[yp195126 (我睡故我在)]

https://i.imgur.com/DmCtExu.jpg

（1）我是寫T(n)=n+T(n-1)+T(n-2)......
因為呼叫是在迴圈裡 所以呼叫次數應該=迴圈次數=n
雖然這好像不會影響答案
但還是想知道是不是我想法哪裡有誤qq
跪求各位大大解惑
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.163.163
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1541256080.A.096.html
→ kcilao110779: 解答T(n)的1是指還沒進迴圈時當前Q3就已經被呼叫1
→ kcilao110779: 次了，迴圈裡呼叫了幾次是交給sigma遞迴去算的
→ yp195126: 原來如此！謝謝k大！