応用情報技術者 2012年 秋期 問6

アルゴリズムが解に到達するまでの計算量の下限値を表す。

アルゴリズムがこれより遅くならないという計算量の上限値を表す。

アルゴリズムの解析では、主要項の部分を除いて比較する。

アルゴリズムを実現した場合の変数領域の大きさを表す。