---
title: 查找算法
tags:
  - concept
  - data-structure-and-algorithm
  - search
  - joplin
type: concept
source_type: reconstructed
created: 2026-04-22
updated: 2026-04-22
---

# 查找算法

> [!abstract]
> 查找算法研究如何尽可能少地比较并定位目标元素。

## 常见类型

- 顺序查找
- 折半查找
- 树表查找

## 复习重点

- 查找效率通常依赖数据是否有序、结构是否支持随机访问。
- 不同结构下的查找算法没有统一最优方案。

## 来源

- [[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/4.查找.md]]
- [[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/5.二叉排序树.md]]

## 相关页面

- [[查找]]
- [[二叉排序树]]