推 FRAXIS:如果M是偶數 而輸入也都是隨機的偶數 那hash table會有一半 03/01 17:22
→ FRAXIS:的空間用不到.. 同理如果M和輸入的分布有公因數存在 03/01 17:22
→ FRAXIS:那都會有這問題 所以M設為質數 這問題出現的機率會比較小 03/01 17:23
→ fj90406:原來是這樣 感謝你的指點 ^^ 03/01 18:55
推 howar31:原來是這樣 感謝你的指點 ^^ 03/02 01:09
H(x)=x mod M
M為什麼挑質數會比較好?
請會的人幫我解惑 ~.~ 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.68.184.217