线性搜索

线性搜索是一种简单的算法。它循环遍历项目，直到找到查询，这使得它成为线性算法 - 复杂度为 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