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

看板Grad-ProbAsk作者 (我睡故我在)時間7年前 (2018/11/03 22:41), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 7年前最新討論串7/7 (看更多)
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
→
11/04 02:12, 7年前 , 1F
解答T(n)的1是指還沒進迴圈時當前Q3就已經被呼叫1
11/04 02:12, 1F
→
11/04 02:12, 7年前 , 2F
次了，迴圈裡呼叫了幾次是交給sigma遞迴去算的
11/04 02:12, 2F
→
11/04 18:09, 7年前 , 3F
原來如此！謝謝k大！
11/04 18:09, 3F
‣ 更多 yp195126 的文章
文章代碼(AID): #1RtREG2M (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 7 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 yp195126 的文章
文章代碼(AID): #1RtREG2M (Grad-ProbAsk)