- 查找成功的平均查找长度ASL1
要求ASL1,关键是求出对于查找每个关键字 所对应的比较次数。如果没有冲突则只需比较一次;如果发生冲突,则根据其冲突解决方法来计算出比较次数。
- 查找不成功的平均查找长度ASL2
要求ASL2,关键是求出不成功情况下的比较次数。也可以理解为根据冲突处理方法后移,直到发现空位置,证明查找不成功,此时的比较次数即为不成功情况下的比较次数。
本文标题:查找算法-散列表-ASL
本文链接:https://www.haomeiwen.com/subject/jigcqhtx.html
网友评论