作者vitomsn (rr)
看板Grad-ProbAsk
標題[問題] 95中正資結(hashing問題)
時間Thu Mar 26 12:36:28 2009
題目原文如下：
If a hash function assigns 20 keys to random positions in a hash table
of size 500, about how likely is it that there will be no collisions？
我不懂的地方是 實在是想不出來用哪種hash function 可以創出一個不會碰撞
的情形？ 麻煩請各位先進指教一下，感謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.82.138
1F：→ jhnny:作成節點陣列? 03/26 22:39
2F：→ vitomsn:那不是處理溢位用的方法嗎？有碰撞不一定有溢位產生，碰撞 03/27 13:41
3F：→ vitomsn:是運算完在相同bucket內,如果bucket內slot夠多就無溢位 03/27 13:42
4F：→ vitomsn:有人知道這題該怎麼解決嗎？還是是我觀念有錯誤？ 03/27 13:43
5F：推 dsom:the question asked "how likely" not "how possible"! 04/19 14:33