二分查找的思想是通過每次折半快速找到一個數，例如，我們經常玩的游戲猜數字，在0~1000，隨便出一個數字98讓對方猜，首先猜500，對方給提示比500大還是小，如果數字小于500，就繼續猜250，依次類推。

如果有一組有 n 個元素的升序的整數數組 A，我們想找這個數組中一個目標值。一共有三種情況如下：

第一種情況：查找和目標值相等的數

第二種情況：查找最接近目標值且不大于目標值的數

第二種情況：查找最接近目標值且不小于目標值的數

歡迎查看python學習總結系列其他文章

Simone：Python 學習總結 （1）互換變量?zhuanlan.zhihu.comSimone：python學習筆記 （2）if else 用法?zhuanlan.zhihu.comSimone：Python 學習筆記 （3） 定義 function?zhuanlan.zhihu.comSimone：Python 學習總結 （4）list 用法 （1）?zhuanlan.zhihu.comSimone：Python 學習總結 （4）list 用法 （2）?zhuanlan.zhihu.comSimone：Python 學習總結 （5）For loop 用法?zhuanlan.zhihu.comSimone：Python 學習總結 （6）while loop 用法?zhuanlan.zhihu.comSimone：Python 學習總結（7）數據結構和算法系列?zhuanlan.zhihu.comSimone：算法里的 Big O/ Ω/ Θ 問題?zhuanlan.zhihu.comSimone：計算遞歸關系問題 recurrence relation problem?zhuanlan.zhihu.comSimone：二分查找算法總結?zhuanlan.zhihu.com

總結

以上是生活随笔為你收集整理的python 二分查找_二分查找算法总结的全部內容，希望文章能夠幫你解決所遇到的問題。

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