线性查找是一种在数组中查找数据的算法，即便数据没有按照顺序存储，也可以应用线性查找。
线性查找的操作很简单，只要在数组中从头开始一次往下查找即可。
假设数组中的数据是
3 9 8 2 1 4 6 5 7
下面尝试查找数字6.
首先检查数组中最左边的数字，将其与6比较。如果结果一致，查找结束，不一致则向右检查下一个数字。
重复上面的步骤直到找到6为止。
查找结束。
时间计算：
线性查找需要从头开始不断地按照顺序检查数据，因此在数据量大且目标数据靠后的情况下，或者目标不存在的时候，比较的次数就会更多，也更为耗时。若数据量为n,线性查找的时间复杂度为O(n).
网友评论