搜索

• 定义：
  • 搜索算法（searching algorithm）用于在数据结构（例如数组、链表、树或图）中搜索一个或一组满足特定条件的元素

分类：

• 暴力搜索
• 自适应搜索

暴力搜索：

• 思路：遍历数据结构的每个元素
• 遍历策略：
  • 线性搜索：适用于数组和链表
  • 广度、深度优先搜索：适用于树和图
• 优缺点：
  • 优点：简单且通用性好，无须对数据做预处理和借助额外的数据结构
  • 缺点：时间复杂度为$O(n)$