查找算法-散列表-ASL

  • 查找成功的平均查找长度ASL1
    要求ASL1,关键是求出对于查找每个关键字 所对应的比较次数。如果没有冲突则只需比较一次;如果发生冲突,则根据其冲突解决方法来计算出比较次数。
  • 查找不成功的平均查找长度ASL2
    要求ASL2,关键是求出不成功情况下的比较次数。也可以理解为根据冲突处理方法后移,直到发现空位置,证明查找不成功,此时的比较次数即为不成功情况下的比较次数。

你可能感兴趣的:(查找算法-散列表-ASL)