原创力文档散列表的性能分析
平均查找长度（ASL）用来度量散列表查找效率：成功、不成功
的比较次数，取决于产生的多少
影响产生多少有以下三个因素：
（1）散列函数是否均匀；
（2）处理的方法；
（3）散列表的装填因子α。
分析：不同处理方法、装填因子对效率的影响
1.线性探测法的查找性能
可以证明，线性探测法的期望探测次数满足下列：
1
散列表的性能分析
平均查找长度（ASL）用来度量散列表查找效率：成功、不成功
的比较次数，取决于产生的多少
影响产生多少有以下三个因素：
（1）散列函数是否均匀；
（2）处理的方法；
（3）散列表的装填因子α。
分析：不同处理方法、装填因子对效率的影响
1.线性探测法的查找性能
可以证明，线性探测法的期望探测次数满足下列：
1
文档评论（0）