ASL，是查找算法的查找成功时的平均查找长度的缩写，是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。

P（i）=查找表中第i个记录的概率。C（i）=关键字与给定值相等的第i个记录时，和给定值 进行过比较的关键字个数。