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