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