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

二分查找的思想 查找0–99之间的数字，如果查找一个数字，我们每次取中间middle数判断，如果中间数大了，就像0–middle区间找，如果小了就像middle–99区间找，假如我们查找的是23 二分查找是针对的有序集合，每次都跟区间中间元素的对比，将待查找的区间缩小一半，直到找到元素，或者区间缩小到0 二分查找的时间复杂度O(logn) 假设查找的区间为n，每次缩小一半，最坏情况下直到缩小到0，

>>阅读原文<<