带你读《图解算法小抄》十五、搜索（3）https://developer.aliyun.com/article/1348120?groupCode=tech_library
4.线性搜索
在线性搜索（Linear Search）中，顺序搜索或者顺序查找是一种在列表中查找目标值的方法。它按顺序逐个检查列表中的每个元素，直到找到匹配的值或者搜索完所有元素。 线性搜索的最坏情况下的时间复杂度是线性的，最多进行 n 次比较，其中 n 是列表的长度。
线性搜索
1）复杂度
时间复杂度：O(n) - 因为在最坏情况下，我们需要检查每个元素一次。
2）完整代码
function linearSearch(array, target) { for (let i = 0; i < array.length; i++) { if (array[i] === target) { return i; // 找到目标元素，返回索引 } } return -1; // 未找到目标元素}
3）参考资料
- 维基百科
- TutorialsPoint
- YouTube
