平均查找长度

ASL（Average Search Length），即平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度

设 p 为查找第 i 个元素的概率，c 为查找到该元素的比较次数

$$ASL=\sum p_i{c}_i$$

条件可以限制为一定能查找到或者查找不到，条件不同，p 取值不同，结果也就不一样了