テクノロジ系
秋期
基本情報技術者 2012年 秋期 問3
3 / 80
探索方法とその実行時間のオーダの適切な組合せはどれか。ここで、探索するデー タの数をれとし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さ いものとする。また、実行時間のオーダがたであるとは、n個のデータを処理する時 間がcn?(cは定数)で抑えられることをいう。 2分探索 線形探索 ハッシュ探索
正解と解説
表示する
正解 ア
探索の実行時間オーダは、2分探索がO(log₂n)、線形探索がO(n)、ハッシュ探索が(衝突を無視すれば)O(1)です。この組合せが正しい選択肢です。