查找算法-散列表-ASL

  • 查找成功的平均查找长度ASL1
    要求ASL1，关键是求出对于查找每个关键字 所对应的比较次数。如果没有冲突则只需比较一次；如果发生冲突，则根据其冲突解决方法来计算出比较次数。
  • 查找不成功的平均查找长度ASL2
    要求ASL2，关键是求出不成功情况下的比较次数。也可以理解为根据冲突处理方法后移，直到发现空位置，证明查找不成功，此时的比较次数即为不成功情况下的比较次数。
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容