哈希表 计算失败平均查找长度

Question

这个失败的长度是怎么计算出来的？ 分子是怎么来的？ 请大家具体讲讲~

Answer 1

分子是比较次数相加
分母是散列项相加

理想情况下，hash没有碰撞，那么查找长度是1。