探索

目次

• 探索
• 代表的なアルゴリズム

探索

ソートと同様に、アルゴリズムの例題の代表として探索のアルゴリズムがあります。

あるデータ構造の中から指定したキーを持つ要素を探し出すものです。

代表的なアルゴリズム

以下が代表的なソートのアルゴリズムです。
自分ならばどうやって実装するかを考えながらみていきましょう。

• 線形探索
• 二分探索