[理工] 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