查找-(如何计算平均查找长度)

ASL:平均查找长度，即一次查找需要的次数，评价查找算法性能的指标。

查找成功的ASL:每个元素被查找的概率*查找该元素的比较次数的总和。

查找失败的ASL:根据已有的元素将失败情况划分为多个部分，计算各部分被查找的概率*确认其失败所需要的比较次数的总和。