搜索算法例子
- 搜索算法是计算机科学中的重要部分，用于在数据集合中查找特定元素。这些搜索算法在不同场景中有不同的应用和性能表现，通过选择合适的搜索算法，可以提高程序的性能和效率。
- 线性搜索：适用于小型、无序数据集。
- 二分搜索：适用于大型、有序数据集。
- 深度优先搜索（DFS）：用于图和树结构中的路径查找。
- 广度优先搜索（BFS）：用于图和树结构中的最短路径查找。
- 哈希查找：用于快速查找，需要适当的哈希函数和处理冲突的方法。
以下是一些常见的搜索算法及其实现代码示例：
1. 线性搜索（Linear Search）
线性搜索是最简单的搜索算法，它逐一检查每个元素，直到找到目标元素或遍历完整个集合。
- 时间复杂度：O(n)
def linear_search(arr, target):
for i in 
