ヤマザキの地球偵察記録

ヤマザキさんの個人的な記録・備忘録です。

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

アルゴリズムとは

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

アルゴリズムの評価基準

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

計算量の漸近的評価

  • 漸近的な時間計算量をオーダ記法を用いて表す
  • 漸近的な大小関係の参考:
\log{n} < n^{1/2} < n < n*\log{n} < n^{2} < n^{3} < ... < 2^{n} < n!

用語

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