情報工学レクチャーシリーズ：アルゴリズムとデータ構造 第一章「アルゴリズムの基礎」

アルゴリズムとは

• ある問題に対して、正しい解を得るための手順を定式化した形で表したもの

アルゴリズムの評価基準

• 得られた解の質の良し悪し
• 解を得るまでの計算時間・計算量

計算量の漸近的評価

• 漸近的な時間計算量をオーダ記法を用いて表す
• 漸近的な大小関係の参考：

用語

• 漸近的：徐々に近づくが、永遠の時間をかけても到達できない