這篇文章將為大家詳細講解有關(guān)python中二分查找的原理是什么,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、從化網(wǎng)絡(luò)推廣、小程序開發(fā)、從化網(wǎng)絡(luò)營銷、從化企業(yè)策劃、從化品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等,從售前售中售后,我們都將竭誠為您服務(wù),您的肯定,是我們最大的嘉獎;創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供從化建站搭建服務(wù),24小時服務(wù)熱線:18982081108,官方網(wǎng)址:muchs.cn
1、云計算,典型應(yīng)用OpenStack。2、WEB前端開發(fā),眾多大型網(wǎng)站均為Python開發(fā)。3.人工智能應(yīng)用,基于大數(shù)據(jù)分析和深度學(xué)習(xí)而發(fā)展出來的人工智能本質(zhì)上已經(jīng)無法離開python。4、系統(tǒng)運維工程項目,自動化運維的標配就是python+Django/flask。5、金融理財分析,量化交易,金融分析。6、大數(shù)據(jù)分析。
1、原理
首先,假設(shè)表中的要素按升序排列,將表中間位置記錄的關(guān)鍵詞與檢索關(guān)鍵詞進行比較,如果兩者相等,則檢索成功
否則,利用中間位置記錄將表分為前后兩個子表,如果中間位置記錄的關(guān)鍵詞大于搜索關(guān)鍵詞,則進一步搜索前一個子表,否則進一步搜索后一個子表。重復(fù)以上流程,找到符合條件的記錄,使檢索成功,或者在子表不存在之前,此時檢索不成功。
2、實例
""" 應(yīng)用前提:在一個含有n個元素的有序序列中定位目標值 時間復(fù)雜度:O(logn) 該算法維持兩個參數(shù)low和high,這樣可使所有候選條目的索引位于low和high之間。首先, low=0和high=n-1。然后我們比較目標值和中間值候選項,即索引項[mid]的數(shù)據(jù)。 mid =L(low + high)/2 ]考慮以下三種情況: - 如果目標值等于[mid]的數(shù)據(jù), 然后找到正在尋找的值,則查找成功并且終止。 - 如果目標值< [mid] 的數(shù)據(jù), 對前半部分序列重復(fù)這一過程,即索引的范圍從low到mid-1. - 如果目標值> [mid] 的數(shù)據(jù),對后半部分序列重復(fù)這一過程,即索的范圍從mid+1到high。 - 如果low >high,說明索引范圍[low, high]為空,則查找不成功。該算法被稱為二分查找 """ def binary_search(alist, item): """非遞歸""" first = 0 last = len(alist) - 1 found = False while first <= last and not found: mid = (first + last) // 2 if alist[mid] == item: found = True else: if item < alist[mid]: last = mid - 1 else: first = mid + 1 return found def binary_search_recursion(alist, item): if len(alist) > 0: mid = len(alist) // 2 if alist[mid] == item: return True elif item < alist[mid]: return binary_search_recursion(alist[:mid], item) else: return binary_search_recursion(alist[mid + 1:], item) return False if __name__ == '__main__': ret = binary_search_recursion([17, 20, 26, 31, 44, 54, 55, 65, 77, 69], 26) print(ret) ret = binary_search([17, 20, 26, 31, 44, 54, 55, 65, 77, 69], 68) print(ret)
關(guān)于“python中二分查找的原理是什么”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學(xué)到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
本文標題:python中二分查找的原理是什么
標題網(wǎng)址:http://muchs.cn/article22/ghsjjc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)頁設(shè)計公司、外貿(mào)網(wǎng)站建設(shè)、服務(wù)器托管、、網(wǎng)站制作、企業(yè)網(wǎng)站制作
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)