原理：

有序列表中，順序查找需要從一端到另一端按照順序進行查找，最多需要比較n次。二分查找從中間項開始

如果該項是我們目標項，則完成查找；如果目標項大于中間項，則可以消除中間項及比中間項目小的那一部分；反之，消除中間項目及比中間項目比較大的那一部分，之后再次重復上面過程。

二分查找的復雜度為O(logn)

注意：

即使二分查找通常比順序查找更好，但重要的是，對于小的n值，排序的額外成本可能不值得。對于某些大型的列表，一次排序可可能是非常耗資源，所以選擇順序查找可能是比較好的選擇。

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的二分查找的基本原理及实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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