散列表的平均查找长度
散列表的平均查找长度以及查找效率主要取决于散列函数、处理冲突的方法和装载因子 。在查找表中查找不到待查元素,但是找到待查元素应该在表中存在的位置的平均查找次数称为查找不成功时的平均查找长度,ASL不成功 。
【散列表的平均查找长度】在哈希表中,不同的关键字值对应到同一个存储位置的现象 。即关键字K1≠K2,但H(K1)=H(K2) 。均匀的哈希函数可以减少冲突,但不能避免冲突 。发生冲突后,必须解决;也即必须寻找下一个可用地址 。
推荐阅读
- 有关独立的句子名言警句 关于自立的名人名言
- 关于旅行的成语
- 为什么会收到支付宝的安全提醒
- 雷泽用什么武器
- 描写时间永不停止的词语
- 黄渤赛车是哪部电影里的情节
- 在家怎样用简单的工具发豆芽
- 蕨粉的好处.怎么吃
- 槐花水煎包做法图解 电饭煲也能做出美味的水煎包
- DNF毁灭的寂静城单刷还是组队