散列表的平均查找长度以及查找效率主要取决于散列函数、处理冲突的方法和装载因子 。在查找表中查找不到待查元素 , 但是找到待查元素应该在表中存在的位置的平均查找次数称为查找不成功时的平均查找长度 , ASL不成功 。
【散列表的平均查找长度】在哈希表中 , 不同的关键字值对应到同一个存储位置的现象 。即关键字K1≠K2 , 但H(K1)=H(K2) 。均匀的哈希函数可以减少冲突 , 但不能避免冲突 。发生冲突后 , 必须解决;也即必须寻找下一个可用地址 。
推荐阅读
- 自动驾驶是过度营销吗,怎样看待自动驾驶的应用
- 种芦荟浇什么肥料长的比较好
- 2022女人要活得精致短句朋友圈,有关最新的女人活的精致的优秀句子
- 舟山在哪里
- 错峰用电意义在于什么
- 2022天猫618每满300减50怎么用,你学会了吗?
- 中国移动宽带怎么查剩余时间
- 2011年出生的人属什么
- 高考滞留外地的考生怎么办,外地生可以在本地参加高考吗