>顺序表的查找算法性能分析 据结构 在等概率的情况下:Pi=1/n >查找成功时的平均查找长度:(n+1)/2 查找不成功时的比较次数:n+1 假设查找成功与不成功的可能性相同, 在等概率的情况下:Pi=1/2n,则顺序 查找的平均查找长度为 ASLsS=(n+1)+(n+1)2)/2=3(n+1)/4 有序表的查找折半查找 数据结构 >折半查找(二分查找):经过一次比较将 表分割成两部分,然后只在表的一部分中 继续进行查找的方法。 mid=(low+high)/2 513192158798088 查 ow= /Lmid= high=83 数 据 结 构 之 查 找 5 ¾ 顺序表的查找算法性能分析 在等概率的情况下：Pi=1/n ¾查找成功时的平均查找长度： (n+1)/2 ¾查找不成功时的比较次数： n+1 ¾假设查找成功与不成功的可能性相同， 在等概率的情况下：Pi=1/2n , 则顺序 查找的平均查找长度为： ASLss=((n+1)+(n+1)/2)/2=3(n+1)/4 数 据 结 构 之 查 找 6 ¾ 有序表的查找——折半查找 ¾ 折半查找（二分查找）：经过一次比较将 表分割成两部分，然后只在表的一部分中 继续进行查找的方法。 mid=(low+high)/2 key =13