アルゴリズムとは

アルゴリズムとは、ある問題を解くための手順を、有限個の明確な段階として定めたものである。

同じ問題でも、探索なら線形探索と二分探索、整列ならバブルソートとクイックソートのように複数のアルゴリズムがあり、必要な時間や記憶容量（計算量）が異なる。基本的な制御構造は、順次、選択（分岐）、繰返しの3つで、再帰や動的計画法などの考え方を使うと効率よく解ける問題も多い。