【學習記錄】二分查找的C++實現，代碼逐步優化

二分查找的思想很簡單，它是針對於有序數組的，相當於數組（設爲int a[N]）排成一顆二叉平衡樹（左子節點<=父節點<=右子節點），然後從根節點（對應數組下標a[N/2]）開始判斷，若值<=當前節點則到左子樹，否則到右子樹。查找時間複雜度是O(logN)，因爲樹的高度是logN。 二分查找分兩種：一種是精確查找某個元素x，另一種則是根據比較關係式查找，比如返回i使得對任意j<i均有a[j]<a[i

>>阅读原文<<