查找成功:所要查询的数据一定能在散列表中查找得到,平均查找长度为各个元素的比较次数。例如(1,2,3,4,5,6),使用Hash(key) mod 8 装入长度为20的散列表,那么此时平均查找成功长度为 [ 1/6 * (6个元素比较次数之和) ]
查找失败:一定是不在散列表中的数据,比较次数为当前查找失败对象往后比较到第一个空单元或超出散列表,其查找个数需要根据散列函数而定,例如Hash(key) mod 8,那么即使当前散列表长度为20,查找失败的对象也不会超过8,因为散列的映射地址不会>8,即平均查找失败长度为 [ 1/8 * (8个散列单元查找失败时的比较次数之和) ]
ASL查找成功和查找失败的计算方法
最新推荐文章于 2023-05-16 22:14:23 发布