平均查找长度(ASL)用来衡量散列表查找效率:成功(ASLS),不成功(ASLU)
关键词的查找次数,取决于产生冲突的多少,影响冲突多少的三个主要因素
1.散列函数是否均匀
2.处理冲突的方法
3.散列表的装填因子α
1.线性探测法查找性能
期望探测p满足:
2.平方探测法和双散列探测法查找性能
期望探测p满足:
3.分离链法
期望探测p满足:
平均查找长度(ASL)用来衡量散列表查找效率:成功(ASLS),不成功(ASLU)
关键词的查找次数,取决于产生冲突的多少,影响冲突多少的三个主要因素
1.散列函数是否均匀
2.处理冲突的方法
3.散列表的装填因子α
1.线性探测法查找性能
期望探测p满足:
2.平方探测法和双散列探测法查找性能
期望探测p满足:
3.分离链法
期望探测p满足: