为什么在使用Open开头寻址作为冲突解决技术和线性探测的Hashing中的主群集的上下文中，在i个完整时隙之前填充的空槽的概率是（i + 1）/ m？这是算法简介CLRS的摘录“长时间占用的时隙累积，增加了平均搜索时间。集群出现是因为前面有一个空插槽的空插槽接下来以概率（i + 1）/ m填充。长时间运行被占用的插槽往往会变长，平均搜索时间也会增加。“请帮忙。
答案 0 :(得分：4)
我想我得到了答案。
对于空槽（比如说j），前面有i个完整的槽要填充下一个元素应该散列到任何i个槽或槽j。 这本书说：
我们将假设任何给定元素同样可能散列到m个槽中的任何一个，与其他任何元素散列到的位置无关。
即。元素哈希到任何槽k的概率是1 / m。
所以，所需概率将是
（1 / m + 1 / m + ... i次）+ 1 / m {对于插槽j} =（i + 1）/ m