template<typename T> inline Rank Vector<T>::search(T const & e, Rank lo, Rank hi) const {Rank mid = (hi - lo) >> 1;if (e < _elem[mid])hi = mid;else if (_elem[mid] < e)lo = mid + 1;else return mid;return -1; }

1.1.優化代碼（或者說增加代碼可理解性）的一點

這里我們用的兩個判斷語句分支都用的是小于號，可以理解為，當?e < _elem[mid] ， 關鍵碼在序列的左邊，反之，在右邊。

1.2.復雜度

最差的情況為n/2不斷的遞減，也可以理解為log n 不斷的減少一層找到最后的關鍵碼（類似于樹的深度）。

復雜度是? O（log n ）

轉載于:https://www.cnblogs.com/Royzzzzz/p/11067027.html

總結

以上是生活随笔為你收集整理的1.给定区间的二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。