查找成功最少比较次数1 最多比较次数n 平均比较次数(n+1)/2 查找失败:最少比较次数n+1 最多比较次数n+1 平均比较次数n+1 四川大学计算机(软件)学院四川大学 计算机(软件)学院 查找成功:最少比较次数 1 最多比较次数 n 平均比较次数 (n+1)/2 查找失败:最少比较次数 n+1 最多比较次数 n+1 平均比较次数 n+1