IT資格用語解説ITパスポート試験・代表的なアルゴリズム
線形探索法
更新日:
用語解説
線形探索法は、「補完対象」における権利・義務や禁止事項を定める法制度です。
■ 選択肢での判断ポイント
2分探索法は、整列済みの配列に対して中央の要素と比較し、目的の値があり得る範囲を半分に絞り込みます。先頭から順に比較していく方法は線形探索法です。
関連する公開問題「配列探索における線形探索法と2分探索法の特徴（計算量と前提条件）」では、配列探索における線形探索法と2分探索について，線形探索法は配列の先頭から順に比較して探す方法で、比較回数は要素数に応じて増えるため計算量は要素数に比例します。2分探索法はソート済み配列を前提に、中央要素との比較で探索範囲を半分ずつ絞り込む方法です。