线性查找是一种基本的搜索算法，适用于未排序的数组。即使数据无序，也能进行查找。它从数组的第一个元素开始，逐个比较直到找到目标值或遍历完整个数组。当数据量大时，线性查找可能较慢，其时间复杂度为O(n)。例如，要找数字6，会从数组最左端开始比较，直到找到为止。这种算法在数据量小或部分有序的情况下较为实用。
线性查找是一种在数组中查找数据的算法（关于数组的详细讲解在 1-3 节）。与将在 3-2 节 中讲解的二分查找不同，即便数据没有按顺序存储，也可以应用线性查找。线性查找的操作很 简单，只要在数组中从头开始依次往下查找即可。虽然存储的数据类型没有限制，但为了便于 理解，这里我们假设存储的是整数。
来试试查找数字6吧。
首先，检查数组中最左边的数字，将其与6进行比较。如果结果一致，查找便结束，不一致则向右检查下一个数字。
找到6了，查找结束。
解说
线性查找需要从头开始不断地按顺序检查数据，因此在数据量大且目标数据靠后， 或者目标数据不存在时，比较的次数就会更多，也更为耗时。若数据量为 n，线性查找 的时间复杂度便为 O(n)。
《我的第一本算法书》 [日]石田保辉 宫崎修一/著 张贝/译
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
