問題6
アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。
| ア | アルゴリズムが解に到達するまでの計算量の下限値を表す。 |
| イ | アルゴリズムがこれより遅くならないという計算量の上限値を表す。 |
| ウ | アルゴリズムの解析では、主要項の部分を除いて比較する。 |
| エ | アルゴリズムを実現した場合の変数領域の大きさを表す。 |
解答・解説を見る
解答：イ
オーダ記法は、繰り返しを行なう計算処理あるオリズムのおおよその評価を行なうために使用される。
| ア | × | オーダ記法は計算量の下限値を表すものではない。 |
| イ | ○ | アルゴリズムがこれより遅くならないという計算量の上限値を表す。 |
| ウ | × | オーダ記法では、計算量を表す式の主要項の部分を比較対象とする。 |
| エ | × | オーダ記法では、アルゴリズムを実現した場合の変数領域の大きさは表さない。 |