看板 Grad-ProbAsk 關於我們 聯絡資訊
題目如下: https://imgur.com/YYQ9LMJ https://imgur.com/w9oiY9Z 我有翻過以前的文了 但只有這題我非常不太了解為什麼是答案D 我解出來是E 每個選項分別 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
nova06091: 我算3 5 4 2 5耶 01/15 21:49
nova06091: hash function的結果一樣就是collision了應該不用管處 01/15 21:53
nova06091: 理方式,的確線性探測可能會更多碰撞,這題應該當chain 01/15 21:53
nova06091: 就可以了吧 01/15 21:53