平成16年 春期 基本情報技術者 午前 問11
問11 探索方法の実行時間探索方法とその実行時間のオーダの正しい組合せはどれか。 ここで,探索するデータ数を n とし,ハッシュ値が衝突する (同じ値になる)確率は無視できるほど小さいものとする。 また,実行時間のオーダが n 2 であるとは, n 個のデータを処理する時間が cn 2 ( c は定数)で抑えられることをいう。
解説
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp
|
プライバシーポリシー・著作権・リンク
|
お問合わせ
| |||||||||||||||||||||