推 yaya517: a.我的理解是 AVL的search是O(log n) 又每個AVL的node數01/07 14:44
→ yaya517: 為n/m所以是O(log n/m)01/07 14:44
感謝 但我是ii不會~
※ 編輯: king8313 (120.126.194.203), 01/08/2018 13:04:18
https://i.imgur.com/2DHh9CL.jpg
請問第3題a.ii 和 b小題
a.ii看板上有兩種答案:
n/m^2或log_m (n)
想確認一下是哪一個還有想法大概是如何
b小題轉貼一下之前板上大大的解說
-----------------
3(b)就是如果n=O(m), load factor=n/m=O(m)/m=O(1)就可
-----------------
想請問一下n=O(m)是因為根據資料數目才選擇hash table大小嗎?還是為什麼~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515297909.A.CD6.html
※ 編輯: king8313 (120.126.194.203), 01/07/2018 12:38:41