PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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嗎
繼續閱讀
[理工] 103成大工科 自動控制 PI控制器
davii1i1
Fw: [問題] 電子學差動之元件不匹配
suspect1
[理工] 107 清大 計系 7
matt530
[理工] 107台大數學 106台聯大計組
kaidi620
[理工] 清大106計系
wacheck
[理工] 107清大計組
AAQ8
[理工] 107 台大 數
haniwang
[理工] 104 電機丙 資結
haniwang
[理工] 103清大 hashing
sdfg014025xx
[理工] 105交大計系
ironkkai
Links
booklink
Contact Us: admin [ a t ] ucptt.com