二分法感悟

1. 时间复杂度为O(logn)
2. 用recersion??---代码短,容易实现,非常直观,but 工程当中避免递归, ->stack flow,

 

while-loop----要非递归写很简单,就用循环, 如果很复杂,就要用递归. but while 容易死循环

 

1. 二分法适用范围：----找有序数组下标，关键词： first, last, sum, O(logn), sorted

看不出就画图

 

二分法的模板-