[理工] [資結]-關於hashing function

看板Grad-ProbAsk作者 (阿亮R)時間16年前 (2010/03/01 15:01), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串1/1
H(x)=x mod M M為什麼挑質數會比較好? 請會的人幫我解惑 ~.~ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.184.217
推
03/01 17:22, , 1F
如果M是偶數 而輸入也都是隨機的偶數 那hash table會有一半
03/01 17:22, 1F
→
03/01 17:22, , 2F
的空間用不到.. 同理如果M和輸入的分布有公因數存在
03/01 17:22, 2F
→
03/01 17:23, , 3F
那都會有這問題 所以M設為質數 這問題出現的機率會比較小
03/01 17:23, 3F
→
03/01 18:55, , 4F
原來是這樣 感謝你的指點 ^^
03/01 18:55, 4F
推
03/02 01:09, , 5F
原來是這樣 感謝你的指點 ^^
03/02 01:09, 5F
‣ 更多 fj90406 的文章
文章代碼(AID): #1BYsOl0t (Grad-ProbAsk)