顺序查找性能分析 查找算法的平均查找长度( Average Search Length) 为确定记录在查找表中的位置,需和给定值 进行比较的关键字个数的期望值。 AsL= PC 其中:n为表长 为查找表中第i个记录的概率∑P=1 C为找到该记录时,曾和给定值比较过的 关键字的个数顺序查找性能分析 查找算法的平均查找长度(Average Search Length)： 为确定记录在查找表中的位置，需和给定值 进行比较的关键字个数的期望值。   n i ASL PiCi 其中: n 为表长 1 Pi 为查找表中第i个记录的概率 Ci为找到该记录时，曾和给定值比较过的 关键字的个数 1 1    n i Pi