問3 / 80
基本情報技術者 2012年 秋期 問3
テクノロジ系
秋期
探索方法とその実行時間のオーダの適切な組合せはどれか。ここで、探索するデー タの数をれとし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さ いものとする。また、実行時間のオーダがたであるとは、n個のデータを処理する時 間がcn?(cは定数)で抑えられることをいう。 2分探索 線形探索 ハッシュ探索
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。