アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として,適切なものはどれか。
アルゴリズムが解に到達するまでの計算量の下限値を表す。
アルゴリズムがこれより遅くならないという計算量の上限値を表す。
アルゴリズムの解析では,主要項の部分を除いて比較する。
アルゴリズムを実現した場合の変数領域の大きさを表す。
正解は「イ」です。
オーダ記法(OOO 記法)は,データ量 nnn が大きくなったときの計算量の増加の目安を表すもので,O(f(n))O(f(n))O(f(n)) は「計算量が f(n)f(n)f(n) の定数倍で抑えられる(これより遅くならない)」という上限値を意味します。
本文が同じ・似ている問題を表示しています