從今天開始，博主準備開始一段常見算法的學習，算法實現使用Python3,希望堅持下去^_^

alg1:二分查找法

1、運行時間
二分查找相比于依次查找，查詢速度提升明顯：
+ 依次查找：O(n)
+ 二分查找：O（logn)

n表示候選數的數目；O（logn）實際代表找到目標數需要的查詢次數；實際上查詢次數可以大概代表運行時間

2、適用場景

排好順序的列表（python)

3、代碼實現

from random import randintdef search(list1,target):low = 0high = len(list1) - 1while low < high:mid = int((high + low) / 2)guess = list1[mid]if guess < target: #+1非常關鍵，是最終退出循環的決定因素low = mid + 1elif guess > target:high = mid -1else:return midreturn None #生成隨機順序列表 mylist = [i for i in range(1,100) if randint(0,1)] print(mylist) print(search(mylist,10)) print(search(mylist,11))

4、幾個基礎概念

總結

以上是生活随笔為你收集整理的每天5分钟玩转python3算法：二分查找法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。