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

作者: yp195126 (我睡故我在)   2018-11-03 22:41:17
https://i.imgur.com/DmCtExu.jpg
(1)我是寫T(n)=n+T(n-1)+T(n-2)......
因為呼叫是在迴圈裡 所以呼叫次數應該=迴圈次數=n
雖然這好像不會影響答案
但還是想知道是不是我想法哪裡有誤qq
跪求各位大大解惑
作者: kcilao110779 (kcilao)   2018-11-04 02:12:00
解答T(n)的1是指還沒進迴圈時當前Q3就已經被呼叫1次了,迴圈裡呼叫了幾次是交給sigma遞迴去算的
作者: yp195126 (我睡故我在)   2018-11-04 18:09:00
原來如此!謝謝k大!

Links booklink

Contact Us: admin [ a t ] ucptt.com