0.50
当前 α
0.50
ASL成功
-
ASL失败
-
方法
链地址法
ASL计算公式
链地址法:成功
1 + α/2,失败 α + e^(-α)线性探测:成功
(1 + 1/(1-α))/2,失败 (1 + 1/(1-α)^2)/2二次探测/双散列:成功
-ln(1-α)/α,失败 1/(1-α)