平均检索长度 AsL是存储结构中对象总数n的函 数,其定义为: ASL=>PCE i=1 P为检索第个元素的概率 G为找到第个元素所需的关键码值与给定值的比较次 数 北京大学信息学院 @版权所有,转载或翻印必究 Page 7北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 平均检索长度 ◼ ASL是存储结构中对象总数n的函 数，其定义为： ◼ Pi 为检索第i个元素的概率 ◼ Ci 为找到第i个元素所需的关键码值与给定值的比较次 数 1 n i i i ASL PC = = 