hash平均查找长度(ASL)的计算(成功/不成功）

成功的ASL很简单，就是首先确定你要找的那个值，然后用hash进行查找计算，如果直接找到就是1次，如果hash（不一定就是原来的hash)的计算不止一次，就按你找到总共的次数计入。然后再套用公式计算就可以了，公式如下：

Ci

主要问题在于不成功的ASL的计算：

不成功的n就是哈希函数的取值个数

hash的取值个数和模数有关，有多少模数n就等于多少

后面每次查找的失败的次数，你可以想象成我找这个然后一定找不到，那么怎么找，不要去想具体的值，就是假定你找不到时你要找几次。

可以参考：https://www.cnblogs.com/qixinbo/p/7782314.html