Tag - "二分查找"

2020

二分查找及几种变形
2020 年 03 月 05 日

二分查找

前置要求:数组有序

时间复杂度:log(n)

几种常见的问题:

  1. 数组中查找target
  2. 数组中有重复,查找第一个target
  3. 数组中有重复,查找最后一个target
  4. 查找等于target或第一个小于target的值
  5. 查找等于target或第一个大于target的值