アルゴリズムの設計とは、与えられた問題を解決するための手続き・手順を考案し、それを正しく効率的に実行できるように組み立てる作業のことです。具体的には、入力(問題のデータ)と出力(結果)との間に、どのようなステップを踏めば解が得られるかを体系的に示し、それを計算機(あるいは人間)が順序通りに実行できるように定義することを指します。 アルゴリズムの「性能」を評価するためには、以下のような観点が重要です。 正しさ:アルゴリズムが意図したとおりに動作し、正しい結果を返すかどうか。 実行時間:アルゴリズムを動かした ...