修了試験 2021-12-12実施分 基本情報技術者試験 問5

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

まとめて解く

修了試験 2021-12-12実施分を通しで解く（80問）→

この回の他の問題

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