线性查找

线性查找

线性查找是一种在数组中查找数据的算法

与二分查找不同,即便数据没有按顺序存储,也可以应用线性查找。

 

算法步骤

线性查找的操作很简单,只要在数组中从头开始依次往下查找即可。

 

时间复杂度

线性查找需要从头开始不断地按顺序检查数据,因此在数据量大且目标数据靠后,或者目标数据不存在时,比较的次数就会更多,也更为耗时。若数据量为n,线性查找的时间复杂度便为O(n)。

 

参考: 我的第一本算法书 3-1 线性查找

posted @ 2022-01-18 16:45  草木物语  阅读(36)  评论(0编辑  收藏  举报