[理工] hashing 交大台大

看板Grad-ProbAsk作者 (萬能史哥)時間5年前 (2019/02/06 12:37), 編輯推噓1(1推 0噓 10→)
留言11則, 6人參與, 5年前最新討論串1/1
想請問大神們 這幾題關於hashing的問題 交大考題 https://imgur.com/wqL7RFY.jpg
關於第一題第二題有爬文看到大神的推演，那我想問的是(33) 關於這種hashing小弟真的是一個頭兩個大，請大神幫幫忙感謝！ https://imgur.com/iUNUcbX.jpg
還有關於第11題，可以請大神幫忙一下嗎 感恩！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.37.206 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549427822.A.E9D.html
→
02/06 13:00, 5年前 , 1F
33是說分配到每個都是相同的機率 所以1/m?
02/06 13:00, 1F
→
02/06 13:31, 5年前 , 2F
第11題是B嗎？
02/06 13:31, 2F
→
02/06 16:42, 5年前 , 3F
k1:m個bucket選一個insert k2直接進k1選的bucket=>1/m
02/06 16:42, 3F
→
02/06 16:42, 5年前 , 4F
有錯請指正
02/06 16:42, 4F
→
02/06 17:36, 5年前 , 5F
33用chain來處理 他們都會進到同一個slot所以選一個就
02/06 17:36, 5F
→
02/06 17:36, 5年前 , 6F
好，1/m
02/06 17:36, 6F
→
02/06 17:37, 5年前 , 7F
11.因為平均每個list會被分配到13/5個item，再加上選
02/06 17:37, 7F
→
02/06 17:38, 5年前 , 8F
bucket的次數1應該是3.6
02/06 17:38, 8F
推
02/06 21:02, 5年前 , 9F
好奇為啥給的keys跟method沒辦法使得uniform distribu
02/06 21:02, 9F
→
02/06 21:02, 5年前 , 10F
tion還可以這樣算
02/06 21:02, 10F
→
02/06 23:00, 5年前 , 11F
g大的那個"選bucket的次數1"算是key comparison嗎
02/06 23:00, 11F
‣ 更多 kaidi620 的文章
文章代碼(AID): #1SMcHkwT (Grad-ProbAsk)