二分法

二分法

不是只有有序才能二分法，无序也可以二分！
时间复杂度 log（N）
二分法的详解与扩展.

• 1)在一个有序数组中，找某个数是否存在
• 2)在一-个有序数组中，找>=某个数最左侧的位置:
• 3)局部最小值问题

需要注意边界条件
一个数组无序，但是任何两个相邻的数一定不相等，求局部最小。
证: 如果从头开始一直趋势朝下,则遇到最后两个元素时会形成局部最小;否则碰到的第一个朝上趋势则会提前形成局部最小