线性查找是一种在数组中查找数据的算法
与二分查找不同,即便数据没有按顺序存储,也可以应用线性查找。
线性查找的操作很简单,只要在数组中从头开始依次往下查找即可。
线性查找需要从头开始不断地按顺序检查数据,因此在数据量大且目标数据靠后,或者目标数据不存在时,比较的次数就会更多,也更为耗时。若数据量为n,线性查找的时间复杂度便为O(n)。
参考: 我的第一本算法书 3-1 线性查找