[理工] 100台大電機 資結

看板Grad-ProbAsk作者 (howard)時間8年前 (2018/01/08 22:54), 編輯推噓2(2推 0噓 2→)
留言4則, 1人參與, 8年前最新討論串1/1
題目如下： https://imgur.com/YYQ9LMJ
https://imgur.com/w9oiY9Z
我有翻過以前的文了 但只有這題我非常不太了解為什麼是答案Ｄ 我解出來是Ｅ 每個選項分別 3 5 3 3 2次collisions 他也沒說如果collisions會怎樣處置 這樣答案就非常不確定 想來這裡問問大大們 你們的想法是什麼？？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.80.129.221 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515423288.A.F89.html
推
01/15 21:49, 8年前 , 1F
我算3 5 4 2 5耶
01/15 21:49, 1F
推
01/15 21:53, 8年前 , 2F
hash function的結果一樣就是collision了應該不用管處
01/15 21:53, 2F
→
01/15 21:53, 8年前 , 3F
理方式，的確線性探測可能會更多碰撞，這題應該當chain
01/15 21:53, 3F
→
01/15 21:53, 8年前 , 4F
就可以了吧
01/15 21:53, 4F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QKuOu-9 (Grad-ProbAsk)