テクノロジ系
要素数nの配列に対する線形探索の平均比較回数のオーダとして適切なものはどれか。
- AO(1)
- BO(log n)
- ✓O(n)
- DO(n²)
解説
線形探索は先頭から順に比較するため、平均で約n/2回、最悪でn回の比較が必要になる。定数倍を無視するオーダ表記ではO(n)となる。
根拠基本情報技術者試験シラバス テクノロジ系 基礎理論（アルゴリズムの計算量）
解説
線形探索は先頭から順に比較するため、平均で約n/2回、最悪でn回の比較が必要になる。定数倍を無視するオーダ表記ではO(n)となる。
根拠基本情報技術者試験シラバス テクノロジ系 基礎理論（アルゴリズムの計算量）