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