[理工] 106 清 資演

看板Grad-ProbAsk作者 (hani)時間6年前 (2019/02/07 22:17), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 6年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1549549078.A.514.html
推
02/07 22:46, 6年前 , 1F
n/sb 應該是指佔了多少
02/07 22:46, 1F
→
02/07 22:49, 6年前 , 2F
AVL解出一般式後估上界可得 height = O(logn)
02/07 22:49, 2F
→
02/08 13:00, 6年前 , 3F
第一題:AVL最少點數為 兩個子樹高度差1
02/08 13:00, 3F
→
02/08 13:01, 6年前 , 4F
所以，遞迴式為 Nh=Nh-1 + Nh-2 +1 (h,h-1,h-2為index為
02/08 13:01, 4F
→
02/08 13:02, 6年前 , 5F
樹高), +1則是因為最後要加上root點 之後就是解遞迴囉~
02/08 13:02, 5F
‣ 更多 haniwang 的文章
文章代碼(AID): #1SN3uMKK (Grad-ProbAsk)