作者paralyzation (passby)
看板Grad-ProbAsk
标题[理工] 106清大计科AVL tree
时间Mon Jan 14 00:54:24 2019
https://i.imgur.com/9CuwEh9.jpg
想请问一下2-3题怎麽证明，我现在一个大略的想法是，n>=Fh+2-1 , 因为费式数列是成
指数成长，所以两边取对数h=O(logn),但不确定这样严不严谨，请各位大大帮忙解惑，感
谢～
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.26.104.46
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547398467.A.F1A.html
1F：推 zaq851017: 先猜 Fh+2 -1 再用数学归纳法证明 01/14 11:44