文件名称：linear:线性搜索是一种简单的搜索算法
文件大小：6KB
文件格式：ZIP
更新时间：2024-04-16 18:12:18
C++
线性## 线性搜索是一种非常简单的搜索算法。 在这种类型的搜索中，对所有项目进行逐个搜索。 检查每个项目，如果找到匹配项，则返回该特定项目，否则搜索将继续到数据收集结束。 线性搜索算法的时间复杂度为O（n）。 如果最后一个O（n）到O（1）找到元素，则提高线性搜索最坏情况的复杂度；如果找不到元素O（n）到O（n / 2），则提高线性搜索的最坏情况复杂度 线性搜索实际上很少使用，因为其他搜索算法（例如二进制搜索算法和哈希表）允许与线性搜索相比进行明显更快的搜索。
【文件预览】：
linear-main
----.gitignore(350B)
----LICENSE(11KB)
----read this file please(1KB)
----linear search.cpp(1KB)
----README.md(671B)