問題プレビューID: 2e401cb9基本情報技術者試験 午前免除試験 2017年7月23日
問 4
基本情報技術者試験 午前免除試験 2017年7月23日探索方法とその実行時間のオーダーの適切な組合せはどれか。ここで,探索するデータの数を とし,ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また,実行時間のオーダーが であるとは, 個のデータを処理する時間が ( は定数)で抑えられることをいう。
| 選択肢 | 2分探索 | 線形探索 | ハッシュ探索 |
|---|---|---|---|
| ア | |||
| イ | |||
| ウ | |||
| エ |
関連問題
本文が同じ・似ている問題を表示しています