PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 106清大計科AVL tree
作者:
paralyzation
(passby)
2019-01-14 00:54:24
https://i.imgur.com/9CuwEh9.jpg
想請問一下2-3題怎麼證明,我現在一個大略的想法是,n>=Fh+2-1 , 因為費式數列是成
指數成長,所以兩邊取對數h=O(logn),但不確定這樣嚴不嚴謹,請各位大大幫忙解惑,感
謝~
作者:
zaq851017
(BJ4)
2019-01-14 11:44:00
先猜 Fh+2 -1 再用數學歸納法證明
繼續閱讀
[理工] 102台大計科3.4題
st474ddr
[理工] 107 中山電波電子學 答案討論
pochen9
[理工] 106中央資結
AAQ8
[理工] 104中正Huffman,第28題
mohuan520
[理工] 104交大 OS(4)
jojoboy0115
[理工] 104交大 計組 (20)
jojoboy0115
[理工] 樹的高度/資結/演算法/離散
silenteve
[理工] 離散數學
kaidi620
[理工] 計算機組織
kaidi620
[理工] 計算機
kaidi620
Links
booklink
Contact Us: admin [ a t ] ucptt.com