當數據量很大適宜采用該方法。采用二分法查找時，數據需是排好序的,默認是按 升序 排好的。時間復雜度：O(logn)

集合中的set和map中使用二分法進行查找的。

int BiSearch(char *str, int n, char find) //返回值是：下標 { int low = 0, mid = 0, upper = n-1;if ((NULL == str) || (0 >= n)){return -1;}while (low <= upper) { mid = (low + upper) / 2; if (str[mid] < find){low = mid + 1;} else if (str[mid] > find){upper = mid - 1; }else{return mid;} }return -1; }

總結

以上是生活随笔為你收集整理的二分法查找(C/C++)的全部內容，希望文章能夠幫你解決所遇到的問題。

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