応用情報技術者平成24年度秋期午前問6

アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。

	アルゴリズムが解に到達するまでの計算量の下限値を表す。
	アルゴリズムがこれより遅くならないという計算量の上限値を表す。
	アルゴリズムの解析では、主要項の部分を除いて比較する。
	アルゴリズムを実現した場合の変数領域の大きさを表す。

『情報処理過去問.com』からiPhoneアプリがリリースされました！！