数据结构定义和算法--二分查找01

定义 二分查找是对一个有序数据集合，每次通过对中间数据进行比较使查找区间减半，直到找到目标元素或者查找区间变为零。 时间复杂度 时间复杂度为O(logn); 有时候O(logn)比O(1)还要快，因为有常数项； 如何实现 循环实现：注意循环退出的条件是start <= end，而不是start < end；mid = start + (end - start) / 2，而不是用 (start +

>>阅读原文<<