Question

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

Accepted Answer

アルゴリズムがこれより遅くならないという計算量の上限値を表す。。オーダ記法O(n)などは、入力規模に対する計算量の増加の上限（最悪でもこれ以上は遅くならない上界）を主要項で表すものです。よって計算量の上限値を表すという記述が適切です。正解はイ。

Answer

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

Answer

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

Answer

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

Answer

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