改进此页

Search - 搜索

本章主要总结二分搜索相关的题。

  • 能使用二分搜索的前提是数组已排序。
  • 二分查找的使用场景:(1)可转换为find the first/last position of...(2)时间复杂度至少为O(lgn)。
  • 递归和迭代的使用场景:能用迭代就用迭代,特别复杂时采用递归。