在算法设计基础,分析和互联网示例中,Michael T. Goodrich,Roberto Tamassia 在 2.5.5碰撞处理方案一节中说明 p>
这些开放式寻址方案可以节省一些空间 链接方法,但它们不一定更快。在实验中 和理论分析,链接方法要么是竞争性的,要么是 比其他方法更快,取决于的负载因子 方法
但是关于前SO Answer的速度恰恰相反。
答案 0 :(得分:0)
当负载系数= n / m较小时,线性探测将获胜。那就是当元件的数量比插槽少时。但是,当负载系数趋于1时,情况恰好相反。工作台变得饱和,每次我们不得不移动几乎整个工作台时,都会导致指数增长。另一方面,链接仍然线性增长。