看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/poZPnCw.jpg 想請教一下這一題的遞回式要怎麼寫 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.26.115.252 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455542834.A.C78.html
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