查找算法
查找算法
查找算法用于在数据结构中定位目标元素。选择哪种查找方式，取决于数据是否有序、数据结构类型以及是否允许预处理（例如建立索引）。
常见分类
- 顺序查找：从头到尾扫描，适用于无序数据
- 二分查找：利用有序性把查找范围不断折半（见 二分查找）
什么时候用二分查找
- 数据有序（或可以先排序）
- 支持随机访问（数组/顺序表更合适；链表不适合）
复杂度直觉
- 顺序查找：时间复杂度通常为 O(n)
- 二分查找：时间复杂度通常为 O(log n)
查找算法用于在数据结构中定位目标元素。选择哪种查找方式，取决于数据是否有序、数据结构类型以及是否允许预处理（例如建立索引）。