線形探索(リニアサーチ)

線形探索(リニアサーチ)は、配列の要素に対して順次比較して対象のデータを検索する。1つずつ順次比較するために、配列の添字を1つずつ増やしていく。

配列のデータに重複がなければ、対象のデータを見つけ出した時点で探索を終えることができる。

配列のデータに重複がある場合、配列の全データに対して探索を行う。

線形探索に要する実行時間は O(n) となる。

コメント

このブログの人気の投稿

PHP クリックされたボタンに応じて処理を実行する

JavaScript Date(日付) データを yyyy/MM/dd 形式にフォーマットする

jQuery ページ初期表示時に処理を実行