問題プレビューID: 26e90f07応用情報技術者試験 2012年(平成24年度)秋期 午前

問 6
応用情報技術者試験 2012年(平成24年度)秋期 午前

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

解説

正解は「イ」です。

オーダ記法(OO 記法)は,データ量 nn が大きくなったときの計算量の増加の目安を表すもので,O(f(n))O(f(n)) は「計算量が f(n)f(n) の定数倍で抑えられる(これより遅くならない)」という上限値を意味します。

  • ア: 計算量の下限値を表すのは Ω\Omega 記法です。
  • ウ: オーダ記法では主要項で比較し,係数や低次の項を無視します。「主要項の部分を除いて比較する」は誤りです。
  • エ: オーダ記法は変数領域(記憶量)ではなく,計算量(時間)の増加を表す指標です。

関連問題

本文が同じ・似ている問題を表示しています