4. 探 索
 

        

1. 基本的なアルゴリズム

2. 基本的なデータ構造

3. 操作を伴うデータ構造

4. 探索

5. 再帰的アルゴリズム

6. ソート

7. 集合

8. 文字列処理

9. 色々なアルゴリズム


上のタイトルをクリックします


 ダウンロードサイトへ      






             




探索(searching)とは,
データの集合から目的とする値をもった要素,
またはその集合を求めることです。

最も単純な探索とは,
ある値と一致するデータを探し出すのが基本です。

ですから,ある値と一致するデータを探し出す
処理が中心的なテーマになります。

なお,探索だけではなく,
要素追加,削除等を行う必要がある場合,
これらの処理も考慮にいれて
アルゴリズムを選択する必要があります。

 4.1 線形探索

 4.2 番兵法

 4.3 2分探索

 4.4 計算量

 4.5 ハッシュ法