試験では、線形探索の時間計算量（平均比較回数は (N+1)/2 回、最悪比較回数は N 回であり、オーダー記法では O(N) と表されること）がよく問われます。また、ループ内の終了条件判定を減らして探索を効率化するテクニックである「番兵法（Sentinel Method）」のアルゴリズムを読み解く問題が頻出です。番兵法とは、配列の末尾に探したいターゲット値（番兵）をあらかじめ挿入しておくことで、「配列の境界チェック」を省略し、ループ内の比較処理を高速化する手法です。
関連する用語
時間計算量（アルゴリズムの実行に必要な手数を表す指標）、番兵法（探索アルゴリズムにおいてデータ末尾にダミーデータを置いて判定を簡略化する技法）、二分探索（ソート済みデータに対して高速に検索を行うアルゴリズム）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →