[理工] 106清大計科AVL tree

看板Grad-ProbAsk作者paralyzation (passby)時間5年前 (2019/01/14 00:54)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

https://i.imgur.com/9CuwEh9.jpg

想請問一下2-3題怎麼證明，我現在一個大略的想法是，n>=Fh+2-1 , 因為費式數列是成指數成長，所以兩邊取對數h=O(logn),但不確定這樣嚴不嚴謹，請各位大大幫忙解惑，感謝～ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.104.46 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547398467.A.F1A.html

推

zaq851017

01/14 11:44, 5年前 , 1^F

01/14 11:44, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 paralyzation 的文章

文章代碼(AID): #1SEsr3yQ (Grad-ProbAsk)