摘要： ###ASL:平均查找长度，即一次查找需要的次数，评价查找算法性能的指标。 **查找成功的ASL:**每个元素被查找的概率*查找该元素的比较次数的总和。 **查找失败的ASL:**根据已有的元素将失败情况划分为多个部分，计算各部分被查找的概率*确认其失败所需要的比较次数的总和。 阅读全文