查找算法-散列表-ASL

• 查找成功的平均查找长度ASL₁
  要求ASL₁，关键是求出对于查找每个关键字 所对应的比较次数。如果没有冲突则只需比较一次；如果发生冲突，则根据其冲突解决方法来计算出比较次数。
  

• 查找不成功的平均查找长度ASL₂
  要求ASL₂，关键是求出不成功情况下的比较次数。也可以理解为根据冲突处理方法后移，直到发现空位置，证明查找不成功，此时的比较次数即为不成功情况下的比较次数。