基本情報技術者 H19年秋 午前 【問11】 分類:コンピュータ科学基礎
探索方法とその実行時間のオーダの正しい組合せはどれか。
ここで、探索するデータ数をnとし、ハッシュ関数が衝突する (同じ値になる) 確率は無視できるほど小さいものとする。
また、実行時間のオーダが n2 であることは、n個のデータを処理する時間が cn2 (cは定数) で抑えられることをいう。
|
みんなの正解率: 68% (200人のうち136人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | 2分検索 ハッシュ ハッシュ探索 ハッシュ関数 線形探索 |
基本情報技術者 H19年秋の全キーワードをみる
解答と解説
解答: | ア |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | 2分検索 ハッシュ ハッシュ探索 ハッシュ関数 線形探索 |
みんなの正解率: 68% (200人のうち136人が正解) |
|
スポンサードリンク
この問題のキーワード
ハッシュ
ハッシュ探索
ハッシュ関数
線形探索
2分検索
基本情報技術者 H19年秋の全キーワードをみる
H19年秋 設問一覧
基本情報技術者の過去年度