dicrease and conquer:О(n) 

把下一次要解决问题的规模每次都减1:迭代。

二分查找(A) 

divide and conquer:О(n)