探索やソートなど、処理手順の基本的な考え方を問題形式で確認できます。
詳しい解説を見る →線形探索は先頭から順番に探します。二分探索は整列済みのデータを半分ずつ絞り込みます。問題で前提条件を確かめましょう。
詳しい解説を読む →この演習は、知識を確認するだけでなく、解き方を説明できるようになることを目標にしています。まず以下の例題を確認し、その後で上のトレーニングに挑戦してください。
二分探索なら中央と比較して候補を半分ずつ減らせます。最大でもおおむね5回の比較で絞り込めます。
データが整列済みかを確認し、線形探索と二分探索を使い分けます。
二分探索は未整列のデータにはそのまま適用できません。
問題を解く前に例題を読み、計算や判断の根拠を自分の言葉で説明してみましょう。
中央を比較して候補を半分にします。32→16→8→4→2→1と絞るため、最大6回の比較で判定できます。
二分探索には整列済みデータが必要です。未整列ならそのまま適用できません。
大量の整列データを効率よく検索する考え方は、検索処理の設計で役立ちます。
4回。
復習したい場合は 詳しい解説記事 を読み、上の演習問題にもう一度挑戦してください。