94散列表的性能分析.pdfVIP

9.4 散列表的性能分析 散列表的性能分析  平均查找长度（ASL ）用来度量散列表查找效率： 、不  的比较次数，取决于产生 的多少 影响产生 多少有以下三个因素： （1）散列函数是否均匀； （2 ）处理 的 ； （3 ）散列表的装填因子α。 分析：不同 处理 、装填因子对效率的影响 1.