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