1. PTT
  2. Grad-ProbAsk

[理工] 105台大资演 hash table

楼主: king8313   2018-01-07 12:05:07
https://i.imgur.com/2DHh9CL.jpg
请问第3题a.ii 和 b小题
a.ii看板上有两种答案:
n/m^2或log_m (n)
想确认一下是哪一个还有想法大概是如何
b小题转贴一下之前板上大大的解说
作者: yaya517 (Abby)   2018-01-07 14:44:00
a.我的理解是 AVL的search是O(log n) 又每个AVL的node数为n/m所以是O(log n/m)
继续阅读
[理工] 105交大资演justlike68[教育] [辅咨] 屏大心辅所 咨辅组书目mrton[理工] 104 成大资联 计系 7.8s1020824[理工] 台大电机丙 资结 104/105/106 对答案a020304888a[理工]计组cache问题htc018220Re: [理工] 请益 算法两题(成大99, 103)ShenJingRe: [理工] 102 清大资工 计科howard31622[理工] 100中央 计组 资料危障moneylon[理工] 请益 算法两题leexu3[理工] ARMkobebset105

Links booklink

Contact Us: admin [ a t ] ucptt.com