大门| 2017大门模拟II |问题25

给出了一个具有n个键和m个槽的哈希表，并使用简单的统一哈希。如果碰撞是通过链锁解决的，那么第一个插槽最终为空的概率是多少？

（A） （1米） ^N （B） [1-（1/m）] ^N （C） （1/n） ^M （D） [1-（1/n）] ^M 答复: （B） 说明： 一个特定时隙的概率=1/m（因为总共有m个时隙） 某个值不应进入某个特定插槽的概率=1–（1/m） 对于n个值（键），概率=[1–（1/m）] ^N 这个问题的小测验