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

定義 二分查找是對一個有序數據集合，每次通過對中間數據進行比較使查找區間減半，直到找到目標元素或者查找區間變爲零。 時間複雜度 時間複雜度爲O(logn); 有時候O(logn)比O(1)還要快，因爲有常數項； 如何實現 循環實現：注意循環退出的條件是start <= end，而不是start < end；mid = start + (end - start) / 2，而不是用 (start +

>>阅读原文<<