标签:
平均查找长度(ASL)用来度量散列表查找效率:成功、不成功。
成功:查找的元素在散列表里面
不成功:查找的元素不在散列表里面
主要受三个因素的影响:
分析: 不同冲突处理方法、装填因子对效率的影响。
上面的只是反应了一般情况下的理论值。
上面的也是反应了一般情况下的理论值。
散列的特点:
开放地址法:
分离链式法:
数据结构--散列表--散列表的性能分析
原文地址:http://www.cnblogs.com/zrui513/p/4776555.html