- 时间复杂度为O(logn)
- 用recersion??---代码短,容易实现,非常直观,but 工程当中避免递归, ->stack flow,
while-loop----要非递归写很简单,就用循环, 如果很复杂,就要用递归. but while 容易死循环
- 二分法适用范围:----找有序数组下标,关键词: first, last, sum, O(logn), sorted
看不出就画图
二分法的模板-
while-loop----要非递归写很简单,就用循环, 如果很复杂,就要用递归. but while 容易死循环
看不出就画图
二分法的模板-