哈希表查找失败的平均查找长度

“它是表中所有可能散列到的位置上要插入新元素时为找到空桶的探查次数的平均值。” 理解:

1. 散列表中已经含有之前插入的元素。

    即表已经不空了,若为空的话再插入元素的时候查找空位置一次就可以找到。

2. 这个位置是散列函数函数可以散列到的位置,不一定是表的总长。

    如:散列函数为H(key) = (keyx3) MOD 10,而表长为15,此时ASLunsucess=..../10 (而不是/15)。

   另外计算总长度时是以初始位置到散列终点位置为范围计算的,即上面这个例子是从0-9插入计算的。

3. 计算总长度时以计算出来的位置到找到空桶为标准计算。

全部评论

相关推荐

04-29 22:35
门头沟学院 Java
牛友说改了名字能收到offer:旧图新发查看图片
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务