作者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