# 搜索算法
# 简介
搜索算法是计算机科学中最基础和最重要的算法之一。它们用于在数据集中查找特定的元素或满足特定条件的元素。本章节将介绍几种常见的搜索算法，包括线性搜索、二分搜索、深度优先搜索（DFS）和广度优先搜索（BFS）。
# 算法列表
# 1. 线性搜索（Linear Search）
- 时间复杂度：O(n)
- 空间复杂度：O(1)
- 特点：简单直观，适用于小规模数据
# 2. 二分搜索（Binary Search）
- 时间复杂度：O(log n)
- 空间复杂度：O(1)
- 特点：要求数据有序，查找效率高
# 3. 深度优先搜索（DFS）
- 时间复杂度：O(V + E)，V为顶点数，E为边数
- 空间复杂度：O(V)
- 特点：递归实现，适用于树和图的遍历
# 4. 广度优先搜索（BFS）
- 时间复杂度：O(V + E)，V为顶点数，E为边数
- 空间复杂度：O(V)
- 特点：层次遍历，适用于最短路径问题
# 算法比较
| 算法 | 时间复杂度 | 空间复杂度 | 适用场景 |
|---|---|---|---|
| 线性搜索 | O(n) | O(1) | 无序数据，小规模数据 |
| 二分搜索 | O(log n) | O(1) | 有序数据，大规模数据 |
| DFS | O(V + E) | O(V) | 树的遍历，路径搜索 |
| BFS | O(V + E) | O(V) | 最短路径，层次遍历 |
# 选择建议
- 对于小规模或无序数据，使用线性搜索
- 对于大规模有序数据，使用二分搜索
- 需要遍历树或图的所有路径时，使用DFS
- 需要找到最短路径或按层次遍历时，使用BFS