作者V1V1V1V1V1V (a shit)
看板Grad-ProbAsk
標題[理工] 遞迴時間函數
時間Sat Dec 30 16:40:50 2017
http://i.imgur.com/9OfmMyT.jpg
想請問這題的(b),
寫成T(n) = T(n-1) + T(n-2) + 1這樣對嗎？
是用遞迴樹來解嗎？
求提示
-----
Sent from JPTT on my Asus ASUS_Z017DA.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.99.193
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1514623252.A.3E0.html
推 TampaBayRays: N-2會call兩次吧？ 12/30 16:51
→ V1V1V1V1V1V: 對！！ 所以T(n-2)的係數是2，但這題是用遞迴樹來解 12/30 17:00
→ V1V1V1V1V1V: 嗎？ 12/30 17:00
推 NeoHiphop: 可以用離散的遞迴來解 12/30 17:53
→ V1V1V1V1V1V: thanks 12/30 20:29
推 kobebset105: 想問為什麼空間不是O(1) 不是只有用到count而已嗎 12/31 16:40
推 TampaBayRays: 遞迴會把變數push到stack啊 12/31 16:51