日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

原理

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

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

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

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

實(shí)例

"""
應(yīng)用前提：在一個含有n個元素的有序序列中定位目標(biāo)值 時(shí)間復(fù)雜度：O(logn)
該算法維持兩個參數(shù)low和high,這樣可使所有候選條目的索引位于low和high之間。首先, low=0和high=n-1。然后我們比較目標(biāo)值和中間值候選項(xiàng)，即索引項(xiàng)[mid]的數(shù)據(jù)。
mid =L(low + high)/2 ]考慮以下三種情況:
- 如果目標(biāo)值等于[mid]的數(shù)據(jù), 然后找到正在尋找的值，則查找成功并且終止。
- 如果目標(biāo)值< [mid] 的數(shù)據(jù), 對前半部分序列重復(fù)這一過程，即索引的范圍從low到mid-1.
- 如果目標(biāo)值> [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)

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

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

網(wǎng)頁題目：創(chuàng)新互聯(lián)Python教程：python二分查找的原理
分享網(wǎng)址：http://m.5511xx.com/article/ccsjpse.html