平均检索长度(ASL 关键码的比较 检索运算的主要操作 平均检索长度( Average Search Length) 检索过程中对关键码需要执行的平均 比较次数 是衡量检索算法优劣的时间标准 北京大学信息学院 @版权所有,转载或翻印必究 Page 6北京大学信息学院 ©版权所有，转载或翻印必究 Page 6 平均检索长度(ASL) ◼ 关键码的比较 ◼ 检索运算的主要操作 ◼ 平均检索长度(Average Search Length) ◼ 检索过程中对关键码需要执行的平均 比较次数 ◼ 是衡量检索算法优劣的时间标准