第9章查找 平均查找长度ASL( Average Search Length): 为确定记录在查找表中的位置,需和给定值进 行比较的关键字个数的期望值称为查找算法在成功 时的平均查找长度。 ASL=ΣpC j=1~n 其中:n:结点个数 ρ查找第个结点的概率(等概率) G找到第个结点所需要的比较次数 以其关键字和给定值进行过比较的记录个数的平均值作为衡量查找 算法好坏的依据)第9章 查找 平均查找长度ASL(Average Search Length)： 为确定记录在查找表中的位置，需和给定值进 行比较的关键字个数的期望值称为查找算法在成功 时的平均查找长度。 ASL=∑pici i=1～n 其中：n：结点个数 pi :查找第i个结点的概率（等概率） ci :找到第i个结点所需要的比较次数 (以其关键字和给定值进行过比较的记录个数的平均值作为衡量查找 算法好坏的依据)