哈希表查找不成功的平均查找长度

1.查找失败的情况:哈希表中不存在这个元素才会查找失败

2.查找失败的判定;见书

3.因为所查找的数是不确定的,因此可以取遍哈希函数的所有取值,而每一个取值相当于入口,从入口开始查找,当满足失败判定时,确认查找失败;

4.因此哈希函数有多少个取值,查找时就有多少个入口

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页