線性搜尋

線性搜尋是一種簡單的演算法。它迴圈遍歷專案,直到找到查詢,這使得它成為線性演算法 - 複雜度為 O(n),其中 n 是要經歷的專案數。

為什麼 O(n)?在最壞的情況下,你必須經歷所有 n 個專案。

它可以與在一摞書中尋找一本書進行比較 - 你會仔細閱讀它們,直到找到你想要的書。

以下是 Python 實現:

def linear_search(searchable_list, query):
    for x in searchable_list:
        if query == x:
            return True
    return False

linear_search(['apple', 'banana', 'carrot', 'fig', 'garlic'], 'fig') #returns True