散列表ASL总结
线性探测法：
ASL成功 ≈ 1 - α / (1 + 2α)
ASL失败 ≈ 1 / (1 - α)
二次探测法、伪随机探测法、再哈希法：
ASL成功 ≈ 1 - α² / (1 + 4α)
ASL失败 ≈ 1 / (1 - α)
链地址法：
ASL失败 ≈ 1 - α
ASL成功 ≈ (1 + α) / (1 - α)
文件大小：3.3MB
评论区