小编Mys*_*sty的帖子

为什么在使用开放寻址作为冲突解决技术和线性探测的散列中的主聚类上下文中，接下来填充 i 个满槽的空槽的概率是 (i + 1)/m？这是算法简介 CLRS 的摘录“占用槽的长运行会累积，增加平均搜索时间。簇的出现是因为前面有 i 个满槽的空槽接下来会以 (i + 1)/m 的概率填充。长运行占用的槽位往往会变长，平均搜索时间也会增加。” 请帮忙。