數據結構和算法--二分查找

二分查找的思想 查找0–99之間的數字，如果查找一個數字，我們每次取中間middle數判斷，如果中間數大了，就像0–middle區間找，如果小了就像middle–99區間找，假如我們查找的是23 二分查找是針對的有序集合，每次都跟區間中間元素的對比，將待查找的區間縮小一半，直到找到元素，或者區間縮小到0 二分查找的時間複雜度O(logn) 假設查找的區間爲n，每次縮小一半，最壞情況下直到縮小到0，

>>阅读原文<<