---
# System prepended metadata

title: 16-8. データを探索するアルゴリズム
tags: [基本情報技術者試験]

---

# 16-8. データを探索するアルゴリズム
## 線形探索法って何？
- 先頭から順に探索していく方法
#### 特徴は？
- ループの中で、「目的のデータか」「添字範囲を超えたか」の2つの判定を行うので、効率麺でイケてない
#### イケてるようにする方法は？
- 目的のデータを末尾に付け足す
  - 末尾につけたデータを**番兵**という


## 2分探索法って何？
- データの集合を2つに分けながら絞り込んでいく探索方法
- なので、データが昇順, 降順で並んでいる等、**規則性があるとき**に使える

## ハッシュ法って何？
- **ハッシュ関数**を使ってデータの位置を算出する方法

###### tags: `基本情報技術者試験`