[理工] 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 再用數學歸納法證明

Links booklink

Contact Us: admin [ a t ] ucptt.com