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