二分法感悟

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

 

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

 

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

看不出就画图

 

二分法的模板- 

 

posted @ 2017-07-31 10:44  apanda009  阅读(181)  评论(0编辑  收藏  举报