修了試験 2016-01-24実施分 基本情報技術者試験 問4

探索方法とその実行時間のオーダの適切な組合せはどれか。 ここで，探索するデータの数をnとし，ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。 また，実行時間のオーダがn^2であるとは，n個のデータを処理する時間がcn^2（cは定数）で抑えられることをいう。 （表の列は2分探索／線形探索／ハッシュ探索の順）

まとめて解く

修了試験 2016-01-24実施分を通しで解く（80問）→

この回の他の問題

修了試験 2016-01-24実施分 基本情報技術者試験 の全80問を見る →