Python實(shí)現(xiàn)二分法算法實(shí)例
更新時(shí)間：2015年02月02日 09:39:46 投稿：junjie
這篇文章主要介紹了Python實(shí)現(xiàn)二分法算法實(shí)例,本文先是介紹了算法規(guī)則,然后給出了實(shí)現(xiàn)例子,需要的朋友可以參考下
1.算法：（設(shè)查找的數(shù)組期間為array[low, high]）
（1）確定該期間的中間位置K
（2）將查找的值T與array[k]比較。若相等，查找成功返回此位置；否則確定新的查找區(qū)域，繼續(xù)二分查找。區(qū)域確定如下：
a.array[k]>T 由數(shù)組的有序性可知array[k,k+1,……,high]>T;故新的區(qū)間為array[low,……，K-1]
b.array[k]<T 類似上面查找區(qū)間為array[k+1,……，high]。每一次查找與中間值比較，可以確定是否查找成功，不成功當(dāng)前查找區(qū)間縮小一半。遞歸找，即可。
復(fù)制代碼 代碼如下:
#!/usr/bin/python
# -*- coding: utf-8 -*-
def BinarySearch(array,t):
low = 0
height = len(array)-1
while low <= height:
mid = (low+height)/2
if array[mid] < t:
low = mid + 1
elif array[mid] > t:
height = mid - 1
else:
return array[mid]
return -1
if __name__ == "__main__":
print BinarySearch([1,2,3,34,56,57,78,87],57)
結(jié)果：57
3.時(shí)間復(fù)雜度:O(log2n);
注意：二分查找的前提必須待查找的序列有序。
您可能感興趣的文章:
- python二分法實(shí)現(xiàn)實(shí)例
- Python二分法搜索算法實(shí)例分析
- Python編程實(shí)現(xiàn)二分法和牛頓迭代法求平方根代碼
- Python實(shí)現(xiàn)二維有序數(shù)組查找的方法
- Python中的二叉樹查找算法模塊使用指南
- python快速查找算法應(yīng)用實(shí)例
- Python實(shí)現(xiàn)二分查找算法實(shí)例
- python二分查找算法的遞歸實(shí)現(xiàn)方法
- 詳解常用查找數(shù)據(jù)結(jié)構(gòu)及算法（Python實(shí)現(xiàn)）
- 簡介二分查找算法與相關(guān)的Python實(shí)現(xiàn)示例
- python實(shí)現(xiàn)二分查找算法
- Python有序查找算法之二分法實(shí)例分析
相關(guān)文章
pytorch實(shí)現(xiàn)textCNN的具體操作
這篇文章主要介紹了pytorch實(shí)現(xiàn)textCNN的具體操作流程，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
這篇文章主要介紹了Python中使用hashlib模塊處理算法的教程,代碼基于Python2.x版本,需要的朋友可以參考下2015-04-04
這篇文章主要為大家介紹一個簡單的Python暴力破解網(wǎng)站登錄密碼腳本，文中的過程講解詳細(xì)，對我們學(xué)習(xí)Python有一定的幫助，感興趣的可以學(xué)習(xí)一下2022-01-01
Python入門教程 超詳細(xì)1小時(shí)學(xué)會Python
本文適合有經(jīng)驗(yàn)的程序員盡快進(jìn)入Python世界.特別地,如果你掌握J(rèn)ava和Javascript,不用1小時(shí)你就可以用Python快速流暢地寫有用的Python程序.2006-09-09
Python實(shí)現(xiàn)微信好友的數(shù)據(jù)分析
這篇文章主要為大家詳細(xì)介紹了Python實(shí)現(xiàn)微信好友的數(shù)據(jù)分析，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要介紹了PyTorch-GPU加速實(shí)例，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
這篇文章主要為大家詳細(xì)介紹了python爬取全國水雨情信息，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10
今天小編就為大家分享一篇用Python將結(jié)果保存為xlsx的方法，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要介紹了python中的decorator的作用詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-07-07
這篇文章主要介紹了Python挑選文件夾里寬大于300圖片的方法,實(shí)例分析了Python中PIL庫的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03