平均检索长度(ASL) 关键码的比较:检索运算的主要操作 平均检索长度( Average Search Length) 检索过程中对关键码的平均比较次数 衡量检索算法优劣的时间标准 ASl PC P为检索第个元素的概率 ci为找到第i个元素所需的关键码值与 给定值的比较次数 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 6北京大学信息学院 张铭 编写 ©版权所有,转载或翻印必究 Page 6 平均检索长度(ASL) 关键码的比较:检索运算的主要操作 平均检索长度(Average Search Length) 检索过程中对关键码的平均比较次数 衡量检索算法优劣的时间标准 1 n i i i A SL P C = = ∑ Pi 为检索第i个元素的概率 Ci 为找到第i个元素所需的关键码值与 给定值的比较次数