查找-(如何計算平均查找長度)

ASL:平均查找長度，即一次查找需要的次數，評價查找算法性能的指標。

查找成功的ASL:每個元素被查找的概率*查找該元素的比較次數的總和。

查找失敗的ASL:根據已有的元素將失敗情況划分為多個部分，計算各部分被查找的概率*確認其失敗所需要的比較次數的總和。