av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

python中二分查找法的實現方法

瀏覽:4日期:2022-07-03 08:38:14

如果想要在有序數據中進行查找想要的數據,二分查找法就個好方法,它可以大大縮短了搜索時間,是一種常見的查找方法。二分查找很好寫,卻很難寫對,下面,小編就簡單向大家介紹一下二分查找,并演示器使用代碼。

1、二分查找

在一個有序并且無重復的列表中,對該列表的元素進行查找。

2、特點

(1)必須針對于有序列表

(2)該列表必須無重復

(3)按下標索引查找

3、使用方法

非遞歸實現:

def binary_search(alist, item): '''二分查找 非遞歸方式''' n = len(alist) start = 0 end = n - 1 while start <= end: mid = (start + end) // 2 if alist[mid] == item: return True elif item < alist[mid]: end = mid - 1 else: start = mid + 1 return Falseif __name__ == ’__main__’: li = [17, 20, 26, 31, 44, 54, 55, 77, 93] # print(binary_search(li, 55)) # print(binary_search(li, 100))

遞歸實現:

def binary_search_2(alist, item): '''二分查找 遞歸方式''' n = len(alist) if 0 == n: return False mid = n // 2 if alist[mid] == item: return True elif item < alist[mid]: return binary_search_2(alist[:mid], item) else: return binary_search_2(alist[mid + 1:], item)if __name__ == ’__main__’: li = [17, 20, 26, 31, 44, 54, 55, 77, 93] # print(binary_search(li, 55)) # print(binary_search(li, 100))

基礎知識點擴展:

介紹

二分查找也稱折半查找(Binary Search),它是一種效率較高的查找方法。但是,折半查找要求線性表必須采用順序存儲結構,而且表中元素按關鍵字有序排列。

前提

必須待查找的序列有序

時間復雜度

O(log2n)

原理

1)確定該期間的中間位置K

2)將查找的值t與array[k]比較,若相等,查找成功返回此位置;否則確定新的查找區域,繼續二分查找。

3)區域確定過程:

若array[k]>t,由于數組有序,所以array[k,k+1,……,high]>t;故新的區間為array[low, ..., K-1];

反之,若array[k]<t對應查找區間為array[k+1, ..., high]

到此這篇關于python中二分查找法的實現方法的文章就介紹到這了,更多相關python中二分查找法如何實現內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 中文字幕啪啪 | 中文字幕精品一区二区三区精品 | 国产精品毛片在线 | 欧美精品国产精品 | 麻豆久久久9性大片 | 国产成人福利在线观看 | 男女下面一进一出网站 | 欧美亚洲视频 | 色网站视频 | 久久久久无码国产精品一区 | 日本不卡一区 | 瑟瑟激情| 在线观看www高清视频 | 亚洲国产精品一区二区三区 | 日韩精品一区在线 | 国产精品免费看 | 欧美精品在线一区二区三区 | 亚洲精品一区二区三区蜜桃久 | 久久久久久久综合色一本 | 亚洲精品欧洲 | a级免费视频 | 在线一区 | 亚洲精品一区二区在线观看 | 国产精品久久久久久久久久免费看 | 午夜精品一区二区三区免费视频 | 欧美精品一区在线 | 精品在线免费观看视频 | 亚洲高清成人 | 中文字幕在线观看一区 | 亚洲第一av | 亚洲福利一区二区 | 精品一区二区电影 | 亚洲精品在线观 | 伊人网伊人网 | 一区二区三区在线观看免费视频 | 国产伦精品一区二区三区视频金莲 | 成人亚洲视频 | 亚洲成av人片在线观看 | 婷婷色在线播放 | 中文字幕日韩在线观看 | 亚洲欧美国产一区二区三区 |