日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

原理

創(chuàng)新互聯(lián)長期為上千客戶提供的網(wǎng)站建設(shè)服務(wù)，團隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為撫州企業(yè)提供專業(yè)的成都做網(wǎng)站、成都網(wǎng)站設(shè)計，撫州網(wǎng)站改版等技術(shù)服務(wù)。擁有十年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

1、假設(shè)表中的要素按升序排列，將表中間位置記錄的關(guān)鍵詞與檢索關(guān)鍵詞進行比較，如果兩者相等，則檢索成功。

2、否則，利用中間位置記錄將表分為前后兩個子表。

如果中間位置記錄的關(guān)鍵詞大于搜索關(guān)鍵詞，則進一步搜索前一個子表，否則進一步搜索后一個子表。重復以上流程，找到符合條件的記錄，使檢索成功，或者在子表不存在之前，此時檢索不成功。

實例

"""
應(yīng)用前提：在一個含有n個元素的有序序列中定位目標值 時間復雜度：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ù), 對前半部分序列重復這一過程，即索引的范圍從low到mid-1.
- 如果目標值> [mid] 的數(shù)據(jù)，對后半部分序列重復這一過程，即索的范圍從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)

以上就是python二分查找的原理，希望對大家有所幫助。更多Python學習指路：創(chuàng)新互聯(lián)Python教程

本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。

當前文章：創(chuàng)新互聯(lián)Python教程：python二分查找的原理
瀏覽路徑：http://www.dlmjj.cn/article/ccsjpse.html