什么是线性搜索(linear search)？

线性搜索也称为顺序搜索，是按顺序搜索列表中元素的最简单搜索算法。它依赖于一种技术，即通过探索途中发现的所有元素的属性，从头到尾遍历列表。当列表只有几个元素或在未排序的列表（项目未排序的列表）中执行单个搜索时，线性搜索通常非常容易实现。

使用以下步骤实现线性搜索：

步骤1-从用户处读取搜索元素

步骤2-将搜索元素与列表中的第一个元素进行比较。

步骤3-如果两者匹配，则显示“找到给定元素”并终止该函数。

步骤4-如果两者不匹配，则将搜索元素与列表中的下一个元素进行比较。

步骤5-重复步骤3和4，直到将搜索元素与列表中的最后一个元素进行比较。

步骤6-如果列表中的lastelement也不匹配，则显示“Element is not found”并终止函数。

关于线性搜索你需要知道什么

• 线性搜索是一种算法，通过顺序检查列表中的元素，直到找到匹配的元素，从而在列表中查找元素。
• 线性搜索一次扫描一个项目，而不跳到任何项目。
• 线性搜索可以在任何线性容器（向量、单链表、双链表）上实现。
• 线性搜索很容易使用，因为不需要任何有序元素。
• C编程语言中的线性搜索不需要排序的元素，因此元素可以方便地插入列表的底部。
• 线性搜索是重复的或迭代的，并且在其功能中使用顺序方法。
• 在线性搜索中，性能是通过相等比较完成的。
• 在线性搜索中，搜索元素的最坏情况相当于O（n）个比较数。当搜索键是最后一个元素时发生。
• 线性搜索的最佳情况是在第一个位置O（1）中查找元素。当搜索键是第一个元素时发生。
• 线性搜索的时间复杂度恰好为O（n）。其中n是输入范围内的元素数。

什么是二进制搜索(binary search)？

二进制搜索是从已排序的项目列表中查找项目的有效算法。它的工作原理是将列表中可能包含该项的部分重复划分为一半，直到您将可能的位置缩小为一个。使用binarysearch最常用的方法之一是在已排序的数组或较大的列表中查找项。与其他排序算法相比，它的时间复杂度使其速度非常快。

二进制搜索算法基于分治原理。二进制搜索的一个主要限制是，必须对数组或元素列表进行排序，算法才能对其进行处理。

二进制搜索通过比较集合中最中间的项来查找特定项。如果发生匹配，则返回item的索引。如果中间项大于该项，则在中间项左侧的子数组中搜索该项。否则，将在中间项右侧的子数组中搜索该项。这个过程也在子数组上继续，直到子数组的大小减小到零为止。

关于线性搜索你需要知道什么

• 二进制搜索是一种在排序数组中查找目标值位置的算法。
• 一旦找到排序列表的中间部分，二进制搜索就会将搜索减少一半。
• 二进制搜索只能在可能进行双向遍历的数据结构上实现。在单个链表上直接实现二进制搜索是困难的，因为我们不能在两个方向上遍历。
• 二进制搜索有点复杂，元素必须按给定顺序排列。
• C编程语言中的二进制搜索需要排序数组才能获得有效的性能。这有助于在所需位置插入元素，本质上是维护排序列表。
• 二进制搜索在其功能上采用了分而治之的方法。它将范围分为两部分；左和右，并不断递归查找。
• 在二进制搜索中，性能是通过排序比较来实现的。
• 在二进制搜索中，最坏的情况是O（Log2n）个相似数。
• 最好的情况是找到中间位置O（1）中的元素。当搜索关键字位于排序列表的中间时发生。
• 二进制搜索的时间复杂度为O（log2n）。其中n是输入范围内的元素数。

Also Read: Difference Between Binary Tree And Binary Search Tree

线性搜索(linear search)和表格形式的二进制搜索(binary search in tabular form)的区别