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