推 amge1524: T(n) = T(n-1) + T(n/3) + O(1), T(0) = 1 02/15 21:28
→ chadcoco1222: 就這樣列就好了?! 02/15 21:29
推 goldflower: 別懷疑 五分而已 02/15 21:29
→ chadcoco1222: 感謝兩位!祝兩位台大正取 02/15 21:35
→ APE36: 問一下,關於第9題是在考? 02/16 12:12
→ chadcoco1222: Kruskal 找minimum spanning tree 02/16 16:18
推 simpleplanya: 不好意思,順便提問一下,為什麼T(0)=1,不是等於0 02/16 20:50
→ simpleplanya: 。我的想法是會跑到else然後回傳0 02/16 20:50
→ chadcoco1222: 那就是1不是嗎.. 02/17 08:13
推 simpleplanya: 啊..我懂意思了,哈 拍謝拍謝 02/17 09:15
→ chadcoco1222: 哈 沒事 02/17 13:14
推 f422661: 想請問一下怎麼看T(0),是看n代0程式執行的行數嗎? 02/18 11:36
推 simpleplanya: n代0,執行一次 02/18 12:43