試験では、二分探索の計算量（O(log N)）に関する計算や、線形探索（O(N)）との性能差を問う問題が非常によく出題されます。また、二分探索のプログラムコードの空欄を埋めさせる問題も頻出であり、特に中央位置（mid）を計算する式や、次の探索範囲を定義する際の境界値の設定（low = mid + 1 や high = mid - 1）において、境界値の重複や無限ループを防ぐための細かい条件指定が問われます。
関連する用語
O(log N)（計算量がデータの対数に比例して増加する非常に効率の良いオーダー）、ソート（データを特定の順序に並び替える処理）、ランダムアクセス（インデックスを指定して任意の場所に直接アクセスすること）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →