二分查找类题目小结

问题的关键所在

  1. 两个中位数
  2. 区间选择
  3. 终止条件

两个中位数

  1. 下位中位数
  2. 上位中位数

区间的选择

  1. 开区间
  2. 闭区间
  3. 半开半闭区间

终止条件

low > high

有人说二分法复杂就是这里提到的几个部分的混淆造成的.

    原文作者:cptn3m0
    原文地址: https://www.jianshu.com/p/b30bae32c9eb
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞