1. 二分法查找是一種非常高效的搜索方法，主要原理是每次搜索可以拋棄一半的值來縮小范圍。

2. 二分法查找的時間復(fù)雜度是log(n)，一般用于對普通搜索方法的優(yōu)化

3. 二分法查找的適用情況一般滿足以下幾點：(1). 該數(shù)組數(shù)據(jù)量巨大；{2}. 該數(shù)組已經(jīng)排序；(3). 一般要求找到的是某一個值

4. 什么時候我們可以大致判定該題需要用到二分法：(1). 需要對一道時間復(fù)雜度為n的題目進(jìn)行優(yōu)化；(2). 在題目中提到給到的數(shù)組已排序；(3). 只搜索一個值或一個位置

5. 二分法的基本代碼如下：對于特定的題只需要修改某些細(xì)節(jié)即可。

public int search(int[] A, int target) { int start = 0, end = A.length - 1;while(start + 1 < end){int mid = start + (end - start)/2;if(A[mid] == target){return mid;}if(A[mid] < target){start = mid;}else{end = mid;}}if(A[start] == target){return start;}if(A[end] == target){return end;}return -1; }

總結(jié)

以上是生活随笔為你收集整理的二分法的适用范围及通用代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。