平均宣找长度 定义:为确定记录在表中的位置,需和给定值进 行比较的关键字的个数的期望值叫查找算法在查 找成功时的平均查找长度。 对含有n个记录的表,ASL= 2PC 其中:为查找表中第计个元素的概率∑P=1 c为找到表中第i个元素所需比较次数 物理意义:假设每一元素被查找的概率相同,则查找每 一元素所需的比较次数之总和再取平均,即为ASL 显然,ASL值越小,时间效率越高