3、平均查找长度ASL 查找运算的主要操作是关键字的比较,所以 通常把查找过程中对关键字需要执行的平均 比较次数(也称为平均查找长度作为衡量一个 查找算法效率优劣的标准 平均查找长度 ASL(Average Search Length定义 为 其中:ASL=∑PC;(1<==n) ①n是结点的个数; ②P是查找第个结点的概率。若不特别声明,认为每 个结点的查找概率相等,即pp2=P=1/m; ③c是找到第个结点所需进行的比较次数 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 3、平均查找长度ASL 查找运算的主要操作是关键字的比较，所以 通常把查找过程中对关键字需要执行的 平均 比较次数(也称为平均查找长度)作为衡量一个 查找算法效率优劣的标准。 平均查找长度 ASL(Average Search Length)定义 为： ASL=∑Pi*Ci 其中： (1<=i<=n) ①n是结点的个数； ②Pi是查找第i个结点的概率。若不特别声明，认 为每 个结点的查找概率相等，即pl=p2…=pn=1/n; ③ci是找到第i个结点所需进行的比较次数