线性查找

线性查找

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

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

 

算法步骤

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

 

时间复杂度

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

 

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

posted @   草木物语  阅读(43)  评论(0)  编辑  收藏  举报
相关博文：
·  深度优先搜索
·  广度优先搜索
·  [数据结构学习笔记17] 线性查找（Linear Search）
·  查找算法之线性查找
·  C#线性查找算法
阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾（3.3-3.9）
· winform 绘制太阳，地球，月球 运作规律
点击右上角即可分享
微信分享提示
AI IDE Trae