二分查詢
（binary search），也被稱為折半查詢，是在乙個有序陣列中查詢特定元素位置的查詢演算法。二分查詢要求查詢序列必須採用順序儲存，且表中元素按關鍵字有序排列。首先，假設表中元素是按公升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查詢關鍵字，則進一步查詢前一子表，否則進一步查詢後一子表。重複以上過程，直到找到滿足條件的記錄，使查詢成功，或直到子表不存在為止，此時查詢不成功。這種演算法每一次比較都使搜尋範圍縮小一半，因此非常高效。
def search(data, item):
start, end = 0, len(data) - 1
while start <= end:
middle = (start + end) // 2
#縮小搜尋範圍
if item < data[middle]:
end = middle - 1
elif item > data[middle]:
start = middle + 1
else:
return middle
#若沒找到,則返回-1
return -1
Python 二分查詢演算法
二分前提是有序，否則不可以二分 二分查詢演算法的是時間複雜度o log n 函式可以分2類 bisect系，用於查詢index insort系，用於實際插入 預設重複時從右邊插入import bisect lst 37 88,20 50,30 65,41 50 newlst sorted lst 公...
python二分查詢演算法
楔子 如果有這樣乙個列表，讓你從這個列表中找到66的位置，你要怎麼做？l 2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88 你說，so easy！l.index 66 我們之所以用index方法可以找到，是...
Python查詢演算法之二分查詢
從有序列表的初始候選區ls 0 n 開始，對待查詢的值與候選區中間的值比較，使得候選區規模減半 o logn 如果列表已經是有序的了，直接上二分 如果列表是亂序的，那麼要考慮查詢次數，如果查詢次數不頻繁，就用線性，因為排序的時間複雜度 o n 如果查詢次數頻率高，可以考慮先排序，再用二分 usr b...