[理工] 105台大資演 hash table

看板Grad-ProbAsk作者時間6年前 (2018/01/07 12:05), 6年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 6年前最新討論串1/1
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
推
01/07 14:44, 6年前 , 1F
a.我的理解是 AVL的search是O(log n) 又每個AVL的node數
01/07 14:44, 1F
→
01/07 14:44, 6年前 , 2F
為n/m所以是O(log n/m)
01/07 14:44, 2F
感謝 但我是ii不會~ ※ 編輯: king8313 (120.126.194.203), 01/08/2018 13:04:18
‣ 更多 king8313 的文章
文章代碼(AID): #1QKPnrpM (Grad-ProbAsk)