搜索¶

搜索分为：暴力搜索和自适应搜索，暴力搜索遍历所有元素，自适应搜索根据数据现有特性来优化搜索过程。

1 线性搜索¶

通用性好，无预处理。查询次数少时，搜索时间比自适应搜索预处理时间都短。
适用于数据量小，时间复杂度对效率影像不大。
适用于更新频率高，不需要对数据进行额外维护。

2 二分查找¶

数据必须有序
数据过大时效率稳定
数据更新频率高时开销大

• 插入点
  除了找元素外还可以做插入排序
• 查找边界
  原数据存在重复时，查找首个（或最后一个）目标的索引

3 哈希查找¶

可以处理多维数据，比如二维可以将索引当作 key
速度最快
占用内存最多
不适合需要有序数据的情况
需要考虑哈希冲突

4 树查找¶

在特定的树结构（例如二叉搜索树）中，基于比较节点值来快速排除节点，从而定位目标元素。

适用于数据量大，因为节点是分散储存的
数据有序，适合维护有序数据范围的查找
数据如果改动大，搜索效率稳定，但平衡树需要更多开销