二分法检索性能分析 5 35 60 15 18 51 88 4(22 93 最大检索长度为g2(n+1 失败的检索长度是「og2(n+1)1 或log2(n+1) 北京大学信息学院 版权所有,转载或翻印必究 Page 20北京大学信息学院 ©版权所有，转载或翻印必究 Page 20 二分法检索性能分析 ◼ ◼ 最大检索长度为 ◼ 失败的检索长度是 或 log（2 n +1） log（2 n +1） log（2 n +1）