查找算法-散列表-ASL2020-02-21 本文已影响0人 Jorunk 查找成功的平均查找长度ASL1 要求ASL1，关键是求出对于查找每个关键字 所对应的比较次数。如果没有冲突则只需比较一次；如果发生冲突，则根据其冲突解决方法来计算出比较次数。 查找不成功的平均查找长度ASL2 要求ASL2，关键是求出不成功情况下的比较次数。也可以理解为根据冲突处理方法后移，直到发现空位置，证明查找不成功，此时的比较次数即为不成功情况下的比较次数。
