Python中的线性搜索

Python 是最流行和强大的语言之一。它只需要几行代码即可执行，这使得它成为一种非常用户友好的语言。在本教程中，我们将学习 Python 中的线性搜索。搜索是一种技术，用于查找给定列表中是否存在某个特定元素。

搜索有两种类型 -

• 线性搜索
• 二分搜索

这两种技术都广泛用于在给定列表中搜索元素。

什么是线性搜索？

线性搜索是一种在列表中查找元素的方法。它也称为顺序搜索。它是最简单的搜索算法，因为它以顺序方式搜索所需的元素。

它将每个元素与我们正在搜索的值进行比较。如果两者匹配，则找到元素，算法返回键的索引位置。

线性搜索概念

让我们通过以下步骤来理解如何在给定列表中查找元素 key = 7。

步骤 1：从第一个元素开始搜索，并将 key = 7 与列表 x 的每个元素进行比较。

步骤 2：如果找到元素，则返回 key 的索引位置。

步骤 3：如果未找到元素，则返回“元素不存在”。

线性搜索算法

有一个包含 n 个元素的列表和一个要搜索的键值。

下面是线性搜索算法。

Python 程序

让我们通过以下 Python 实现来理解线性搜索算法。

程序

输出

Element found at index:  4

说明

在上面的代码中，我们创建了一个名为 linear_Search() 的函数，该函数接受三个参数 - list1、列表长度和要搜索的数字。我们定义了一个 for 循环并迭代每个元素，将其与键值进行比较。如果找到元素，则返回索引，否则返回 -1，表示元素不在列表中。

线性搜索复杂度

线性搜索算法的时间复杂度 -

• 基本情况 - O(1)
• 平均情况 - O(n)
• 最坏情况 - O(n)

线性搜索算法适用于较小的列表（<100），因为它会检查每个元素以获取所需的数字。假设有一个包含 10,000 个元素的列表，并且所需的元素位于最后一个位置，那么通过与列表中的每个元素进行比较将会花费很长时间。

为了获得快速的结果，我们可以使用二分搜索算法。

我们已经讨论了线性搜索的基本概念。在下一个教程中，我们将学习第二个也是最流行的搜索算法，名为二分搜索。