作者haniwang (hani)
看板Grad-ProbAsk
标题[理工] 106 清 资演
时间Thu Feb 7 22:17:56 2019
https://i.imgur.com/2MJshSy.jpg
想请问这题如何用big-O notation去表示？
https://i.imgur.com/xdj9ePR.jpg
loading factor是指slot数吗？
麻烦各位了！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.0.113
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549549078.A.514.html
1F：推 magic83v: n/sb 应该是指占了多少 02/07 22:46
2F：→ GeniusPuddin: AVL解出一般式後估上界可得 height = O(logn) 02/07 22:49
3F：→ kaidi620: 第一题:AVL最少点数为 两个子树高度差1 02/08 13:00
4F：→ kaidi620: 所以，递回式为 Nh=Nh-1 + Nh-2 +1 (h,h-1,h-2为index为 02/08 13:01
5F：→ kaidi620: 树高), +1则是因为最後要加上root点 之後就是解递回罗~ 02/08 13:02