如果h是任何散列函数，并且用于将n个密钥哈希到大小为m的表中，其中n<=m，则涉及a的预期冲突数特定键x是：
(A) Less than 1
(B) Less than n
(C) Less than m
(D) Less than n/2
我想到的是，它应该小于n，但我不确定。
答案 0 :(得分：2)
你最好阅读生日悖论。
以下是一些链接：
understanding-the-birthday-paradox
第二个链接的引用：
以下是生日悖论的一些教训：
- sqrt（n）大约是你需要有50％的机会与n项匹配的数字。 sqrt（365）大约是20.这个发挥作用 生日攻击的加密技术。
- 即使有2 ^ 128（1e38）个GUID，我们也只有2 ^ 64（1e19）才能在50％的碰撞几率之前用完。 50％是真的，真的 高。
- 您只需要13个人选择字母表中的字母就有95％的机会匹配。尝试上面的内容（人= 13，项目= 26）。
- 指数增长迅速降低了挑选独特物品的机会（也就是说它增加了比赛的分数）。记住：指数 是不直观的，人类是自私的！