线性搜索 Python

简介

线性搜索（Linear search）也称为顺序搜索（Sequential search），是一种最简单、最基础的搜索算法之一。

线性搜索算法会从数据结构的最开头开始，顺序扫描整个结构，直到找到目标值。

在 Python 中，线性搜索非常容易实现，通常用一个 for 循环来遍历列表或数组，并返回找到的元素的索引。

示例代码

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

以上代码定义了一个函数 linear_search()，它将接收两个参数：一个列表 arr 和目标值 target。

该函数使用 for 循环遍历列表，检查每个元素是否等于目标值。如果找到目标值，则返回该元素的索引；否则返回 -1。

下面是一个使用上述函数的示例代码：

my_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
target = 7

result = linear_search(my_list, target)
if result != -1:
    print(f"Found target at index {result}.")
else:
    print("Target not found.")

时间复杂度

由于线性搜索算法需要扫描整个数据结构，因此其时间复杂度为 O(n)。

这意味着搜索时间将随着数据结构的大小线性增长。因此，在大型数据集上使用线性搜索可能会变得非常慢。在这种情况下，更好的选择可能是使用更高级的搜索算法，例如二分搜索或哈希表。

总结

线性搜索是一种非常基础的搜索算法，在 Python 中使用 for 循环轻松实现。

虽然其时间复杂度为 O(n)，但对于较小的数据集，其性能可能仍然可以得到满足。

因此，如果你需要在 Python 中进行简单的搜索，线性搜索是一个非常不错的选择。