T由數組的有序性可知array[k,k+1,……,high]>T;故新的區間為array[low,……,K-1]b.array[k]復制代碼代碼如下:#!/usr/bin/python#-*-coding:utf-8-*-def" />

欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

Python實現二分法算法實例

系統 1606 0

1.算法:(設查找的數組期間為array[low, high])

(1)確定該期間的中間位置K
(2)將查找的值T與array[k]比較。若相等,查找成功返回此位置;否則確定新的查找區域,繼續二分查找。區域確定如下:

a.array[k]>T 由數組的有序性可知array[k,k+1,……,high]>T;故新的區間為array[low,……,K-1]
b.array[k]

復制代碼 代碼如下:

#!/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)

結果:57

3.時間復雜度:O(log2n);

注意:二分查找的前提必須待查找的序列有序。


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 无遮挡又黄又刺激的视频 | 亚洲AV久久综合无码东京 | 欧美区在线 | 天天干天天操天天碰 | 蜜桃av一区二区三区 | 欧美久久久久久久一区二区三区 | 青娱乐精品视频 | 人人香蕉 | 成人国产精品2021 | 色宅男看片午夜大片免费看 | 日本高清免费不卡毛片 | 精品在线一区二区三区 | av在线一区二区三区 | 动漫福利在线观看 | 久久这里只有精品免费看青草 | 美女露尿口视频 | 国产免费一区 | av天天看 | 欧美综合国产精品久久丁香 | 台湾一级毛片永久免费 | 香蕉久久一区二区不卡无毒影院 | 国产精品一卡二卡三卡 | 国产亚洲精品久久久久久老妇小说 | 精品久久一二三区 | 婷婷亚洲五月 | 99热视| 久久精品黄色 | 亚洲一区二区三区免费观看 | 中日欧洲精品视频在线 | 午夜在线视频一区二区三区 | 精品久久久久久国产 | 一级毛片视频免费 | 99riav视频一区二区 | 免费在线观看www | 国产日韩精品久久 | 欧美无遮挡一区二区三区 | 性夜影院爽黄A爽免费动漫 日韩精品在线一区二区 | 牛牛精品国内免费一区 | 狠久久| 中国免费毛片 | 日韩免费电影 |