平成24年 秋期 基本情報技術者 午前 問03
問03 探索方法と実行時間探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索するデータの数を n とし， ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。 また，実行時間のオーダが n2 であるとは，n 個のデータを処理する時間が cn2（ c は定数）で抑えられることをいう。
| ２分探索 | 線形探索 | ハッシュ探索 | |
| ア | log2 n | n | 1 |
| イ | n log2 n | n | log2 n |
| ウ | n log2 n | n2 | 1 |
| エ | n2 | 1 | n |
解説
|
探索方法の実行時間
２分探索とはバイナリサーチとも言われ、線形探索よりデータを探索し易い。
ハッシュ探索とはデータのアドレスを得る 【平成19年秋 問11】
|
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
