作者king8313 ()
看板Grad-ProbAsk
标题[理工] 105台大资演 hash table
时间Sun Jan 7 12:05:07 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515297909.A.CD6.html
※ 编辑: king8313 (120.126.194.203), 01/07/2018 12:38:41
1F：推 yaya517: a.我的理解是 AVL的search是O(log n) 又每个AVL的node数01/07 14:44
2F：→ yaya517: 为n/m所以是O(log n/m)01/07 14:44
感谢 但我是ii不会~
※ 编辑: king8313 (120.126.194.203), 01/08/2018 13:04:18