応用情報技術者 H24年秋 午前 【問6】
アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。
ア | アルゴリズムが解に到達するまでの計算量の下限値を表す。 |
イ | アルゴリズムがこれより遅くならないという計算量の上限値を表す。 |
ウ | アルゴリズムの解析では、主要項の部分を除いて比較する。 |
エ | アルゴリズムを実現した場合の変数領域の大きさを表す。 |
みんなの正解率: 58% (73人のうち42人が正解)
キーワード: | アルゴリズム |
応用情報技術者 H24年秋の全キーワードをみる
解答と解説
解答: | イ |
解説: | |
キーワード: | アルゴリズム |
みんなの正解率: 58% (73人のうち42人が正解) |
|
スポンサードリンク
この問題のキーワード
アルゴリズム
応用情報技術者 H24年秋の全キーワードをみる
H24年秋 設問一覧
応用情報技術者の過去年度