二分查詢演算法之python實現

2021-07-02 00:26:28 字數 517 閱讀 9438

二分查詢也叫折半查詢,通過不斷比較目標元素與乙個有序序列(注意是有序序列)中間元素的值,達到每次查詢都能排除一半元素的一種演算法。

python實現如下:

#!/usr/bin/python

# -*- coding: utf-8 -*-

import random

unsortedlist=

# generate an unsorted list

def generateunsortedlist(num):

for i in range(0,num):

print unsortedlist

def binarysearch(target,sortedlist):

list_length=len(sortedlist)

start,end=0,list_length-1

if list_length==0:

print 'empty list'

return -1

while start

查詢演算法 二分查詢python實現

二分查詢 時間複雜度為o logn 空間複雜度為o 1 二分查詢也叫做折半查詢,是一種在有序陣列中查詢某一特定元素的查詢演算法。查詢過程從中間元素開始。如果中間元素正好是要查詢的元素,則查詢過程結束。def binary search1 arr,value binary search1 尋找與val...

二分查詢演算法python實現

二分查詢又稱折半查詢,優點是比較次數少,查詢速度快,平均效能好 其 缺點是要求待查表為有序表,且插入刪除困難。因此,折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先,假設表中元素是按公升序排列,將表中間位置記錄的 關鍵字與查詢關鍵字比較,如果兩者相等,則查詢成功 否則利用中間位置 記錄將表分成...

python實現二分查詢演算法

二分演算法採用分而治之的思想,演算法思路比較簡單,便直接附上一端 def binarysearch ll,x length len ll height length 1ini 0 while ini height mid ini height 2findx ll mid if findx x ret...