小编点评

**博客地址：** https://www.cnblogs.com/zylyehuo/时间复杂度：O(n)# _*_coding:utf-8_*_def linear_search(li, val): for ind, v in enumerate(li): if v == val: return ind else: return None **内容摘要：** 博客文章介绍了线性搜索算法的复杂度分析和时间复杂度为 O(n) 的证明。算法描述了一种查找特定元素的步骤，并分析了其时间复杂度。最后，文章展示了一个使用线性搜索算法的示例代码。 **关键点：** * 线性搜索是一种搜索算法，其时间复杂度为 O(n)，其中 n 是输入数据的长度。 * 算法首先将输入数据排序。 * 对于每个元素，算法查找它在排序中的位置。 * 如果元素找到，则算法返回其索引。 * 如果元素不找到，则算法返回 null。 **结论：** 线性搜索是一种有效的算法，其时间复杂度为 O(n)。然而，在某些情况下，其他更有效的搜索算法可能更快。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

时间复杂度：O(n)

# _*_coding:utf-8_*_

def linear_search(li, val):
    for ind, v in enumerate(li):
        if v == val:
            return ind
    else:
        return None

li = list(range(1000))
print(linear_search(li, 389))