线性搜索和二元搜索的主要区别在于二元搜索（也称为半区间搜索或对数搜索）比线性搜索（或顺序搜索）效率更高，搜索元素所需时间最少。

搜索是一种允许在特定数据结构（如数组）中查找元素的操作。有两种搜索类型：线性搜索和二进制搜索。线性搜索按顺序逐个检查数组中的元素，以查找数组中是否存在所需项。另一方面，二进制搜索是一种比线性搜索更有效的算法，因为它通过将项目与中间元素进行比较来搜索项目。

覆盖的关键领域

1.什么是线性搜索-定义、功能2.什么是二进制搜索-定义、功能3.线性搜索和二进制搜索之间的区别是什么-关键区别比较

关键术语

二进制搜索，线性搜索，搜索算法

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

线性搜索是一种简单的搜索算法。在这里，搜索从一个项目到另一个项目。也就是说；这个算法检查每个项目，并检查其中的一个匹配项目。如果该项不存在，则继续搜索，直到数据结束。因此，线性搜索是一种允许遍历数组中的每个元素来定位给定项的算法。

在线性搜索中，搜索元素的时间消耗或比较次数有助于确定算法的效率。如果我们搜索的元素位于数据结构的第一个位置，它只需要一个比较。当所需元素位于最后一个位置时，需要N次比较才能找到该元素。这里，N表示数据项的数量。

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

二进制搜索是一种快速算法。但是，在执行二进制搜索之前，有必要对数据项进行排序。它通过比较集合中最中间的项来查找该项。因此，二进制搜索以较少的比较次数搜索给定项所需的时间较少，因为它涉及查找中间元素并将中间元素与要搜索的元素进行比较。

在二进制搜索中，如果中间元素是必需的元素，则该索引返回。如果中间项高于搜索项，则搜索项位于中间项的左侧子数组中。否则，这些项位于中间项的右侧子数组中。并且，这个过程在子阵列上继续，直到子阵列大小变为零。在该算法中，每次搜索的项数都会减少。

线性搜索(linear search)和二进制搜索(binary search)的区别

定义

线性搜索是一种算法，通过顺序检查列表中的元素，直到找到匹配的元素，从而在列表中找到元素。二进制搜索是一种在排序数组中查找目标值位置的算法。因此，这是线性搜索和二进制搜索的主要区别。

同义词

顺序搜索是线性搜索的另一个术语，而半间隔搜索或对数搜索指的是相同的二进制搜索。

时间复杂性

线性搜索的时间复杂度为O（N），而二进制搜索的时间复杂度为O（log2N）。因此，这是线性搜索和二进制搜索之间的另一个区别。

最佳案例

此外，线性搜索中的最佳情况是在第一位置找到元素，而二进制搜索中的最佳情况是在中间位置找到元素。

排序数组

在线性搜索中，不需要在搜索元素之前对数组进行排序。但是，在二进制搜索中，必须在搜索元素之前对数组进行排序。因此，排序数组的前提条件决定了线性搜索和二进制搜索的区别。

效率

线性搜索和二进制搜索的另一个区别是它们的效率。二进制搜索比线性搜索更有效。

简单

另外，二进制搜索比线性搜索复杂。

结论

线性搜索和二进制搜索是搜索数据结构（如数组）中元素的两种算法。二进制搜索比线性搜索效率高、速度快，但在执行搜索操作之前必须先对数组排序。因此，与线性搜索相比，线性搜索和二进制搜索的主要区别在于二进制搜索效率更高，搜索元素所需时间最少。

引用

1、“线性搜索”，维基百科，维基媒体基金会，13分。这里有。2。二进制搜索算法，“维基百科，维基媒体基金会，26月2018日，可在这里。 2、“二元搜索算法”，维基百科，维基媒体基金会，26月12日，2018