平成19年秋期試験午前問題 問11

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
探索方法とその実行時間のオーダの正しい組合せはどれか。ここで,探索するデータ数をnとし,ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また,実行時間のオーダがn2であるとは,n個のデータを処理する時間がcn2(cは定数)で抑えられることをいう。

11.gif
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
オーダ記法は、アルゴリズムの計算量が実行時に処理するデータ量によってどのように増加するかやアルゴリズムの実行時間の長さを示します。時間計算量を表すオーダ記法によってアルゴリズムの複雑さがわかり、アルゴリズムの理論的比較することができます。

探索方法とオーダの組合せは次の表のようになっています。
11a.gif
したがって正しいのは「ア」になります。

この問題の出題歴


Pagetop