C++ lower_bound(STL lower_bound)二分查詢演算法詳解

2020-07-16 10:04:30

二分查詢一般比順序搜尋要快，但要求序列中的元素是有序的。這主要是因為二分查詢的搜尋機制，圖 1 說明了這種機制。

圖 1 二分查詢