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