與昨天二元搜索比較起來反正就是遍歷一個個找所以不用排序DAY 11 「二元搜尋（Binary Search）」進入搜索領域的Python程式碼撰寫～
簡單來說就是隨著數據量的增加，搜索所需的時間也會線性增加超慢超慢～～～Step1：從數據集合的第一個元素開始，依次與目標值進行比較
Step2：如果找到與目標值相等的元素，則搜索成功，返回該元素的位置（索引）
Step3：如果搜索到數據集合的末尾仍然沒有找到目標值，則搜索失敗，返回一個指示值（通常是 -1）
def linear_search(arr, target):
# 反正就是遍歷一個個找，如果目標值存在於數列中，它將返回該值的索引；否則返回 -1。
for i, val in enumerate(arr):
if val == target:
return i
return -1
iThome鐵人賽
看影片追技術