4月27日

搜索专题结束了……

二分查找是二分算法中最简单基础的一类题目，在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。

而二分法更多用于通过二分来找答案，先将答案具有的特定范围单调排序再进行二分验证。

二分最大的特点即为省时，其消耗时间为，使用二分法能最大限度节省时间有效防止超时问题。