ITパスポート 令和5年度 問69
配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。
正解と解説を見る
正解：イ 線形探索法で探索するのに必要な計算量は、探索対象となる配列の要素数に比例する。
解説
線形探索は先頭から順に調べるので計算量は要素数に比例する。整列済みが前提なのは2分探索のほう。探す値が先頭にあれば線形探索のほうが早く終わることもある。
解説：panda studio（公式の正答と照合済み）
出典：令和5年度 ITパスポート試験 公開問題 問69