1. PTT
  2. Grad-ProbAsk

[理工] 106清大 計科

作者: st474ddr (hikke)   2019-02-07 01:50:18
https://i.imgur.com/AukllCF.jpg
各位大大好
我想對一下2-3
答案是否正確
謝謝各位大大
作者: wei12f8158 (WEI)   2019-02-07 09:32:00
這題我記得洪逸用fibonacci bumber推，結論是H~1.44log(n)
作者: GeniusPuddin (GeniusPudding)   2019-02-07 10:22:00
N_h = N_{h-1} + N_{h-2} + 1吧 N_5應該是12?維基有
作者: nielhorng (Heng)   2019-02-07 13:11:00
去解費氏數列的遞迴 應該是O((1+根號5)/2)^n
繼續閱讀
[理工]106 清大計系 kaidi620106清大計系kaidi620[理工] 103 清大 計系wei12f8158[理工] 106清大計系kaidi620[理工] 107中興資工資訊概論三題deadman11[理工] 105 台 資演haniwang[理工] 資結 Disjoint Setlinada1230[理工] 清大計組AAQ8[理工] 105中興資工bmpss92196[理工] hashing 交大台大kaidi620

Links booklink

Contact Us: admin [ a t ] ucptt.com