[理工] hashing 交大台大

作者: kaidi620 (萬能屎哥)   2019-02-06 12:36:59
想請問大神們 這幾題關於hashing的問題
交大考題
https://imgur.com/wqL7RFY.jpg
關於第一題第二題有爬文看到大神的推演,那我想問的是(33)
關於這種hashing小弟真的是一個頭兩個大,請大神幫幫忙感謝!
https://imgur.com/iUNUcbX.jpg
還有關於第11題,可以請大神幫忙一下嗎 感恩!
作者: DLHZ ( )   2019-02-06 13:00:00
33是說分配到每個都是相同的機率 所以1/m?
作者: leekevinming (chunk)   2019-02-06 13:31:00
第11題是B嗎?
作者: jasonx12x   2019-02-06 16:42:00
k1:m個bucket選一個insert k2直接進k1選的bucket=>1/m有錯請指正
作者: ghost1025 (剁手指QQ)   2019-02-06 17:36:00
33用chain來處理 他們都會進到同一個slot所以選一個就好,1/m11.因為平均每個list會被分配到13/5個item,再加上選bucket的次數1應該是3.6
作者: b10007034 (Warren)   2019-02-06 21:02:00
好奇為啥給的keys跟method沒辦法使得uniform distribution還可以這樣算
作者: GeniusPuddin (GeniusPudding)   2019-02-06 23:00:00
g大的那個"選bucket的次數1"算是key comparison嗎

Links booklink

Contact Us: admin [ a t ] ucptt.com