二分搜索(1)

二分搜索的应用和考察点

二分搜索应用常见的场景
1.在有序序列中查找一个数，时间复杂度为O(logN)
2.并不一定非要在有序序列中才能得到应用。

二分搜索常见的考察点
1.对边界条件的考察及代码实现的能力
避免死循环和点的遗漏

二分搜索常见题目的变化
1.给定处理或查找的对象不同。
2.判断条件不同。
3.要求返回的内容不同

在有序循环数组中进行二分搜索
有序循环数组：

二分搜索的重要提醒