作者st474ddr (hikke)
看板Grad-ProbAsk
标题[理工] 106清大 计科
时间Thu Feb 7 01:50:18 2019
https://i.imgur.com/AukllCF.jpg
各位大大好
我想对一下2-3
答案是否正确
谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.13.212
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549475421.A.909.html
1F：推 wei12f8158: 这题我记得洪逸用fibonacci bumber推，结论是H~1.44lo 02/07 09:32
2F：→ wei12f8158: g(n) 02/07 09:32
3F：→ GeniusPuddin: N_h = N_{h-1} + N_{h-2} + 1吧 N_5应该是12?维基有 02/07 10:22
4F：推 nielhorng: 去解费氏数列的递回 应该是O((1+根号5)/2)^n 02/07 13:11