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