成功的ASL很简单,就是首先确定你要找的那个值,然后用hash进行查找计算,如果直接找到就是1次,如果hash(不一定就是原来的hash)的计算不止一次,就按你找到总共的次数计入。然后再套用公式计算就可以了,公式如下:
Ci
主要问题在于不成功的ASL的计算:
不成功的n就是哈希函数的取值个数
hash的取值个数和模数有关,有多少模数n就等于多少
后面每次查找的失败的次数,你可以想象成我找这个然后一定找不到,那么怎么找,不要去想具体的值,就是假定你找不到时你要找几次。
成功的ASL很简单,就是首先确定你要找的那个值,然后用hash进行查找计算,如果直接找到就是1次,如果hash(不一定就是原来的hash)的计算不止一次,就按你找到总共的次数计入。然后再套用公式计算就可以了,公式如下:
Ci
主要问题在于不成功的ASL的计算:
不成功的n就是哈希函数的取值个数
hash的取值个数和模数有关,有多少模数n就等于多少
后面每次查找的失败的次数,你可以想象成我找这个然后一定找不到,那么怎么找,不要去想具体的值,就是假定你找不到时你要找几次。