線形探索のアルゴリズムは非常に単純で、 データの集まりを先頭から末尾へ向かって、1つずつ順番に探すだけです 。 ある意味、工夫がないアルゴリズムなので、あまり速くはありません。 とはいえ、 計算量は O (n) であり、極端に悪いわけでもありません。 線形探索は、"データを1つずつ順番に" アクセスできるのなら、いつでも使えるアルゴリズムです。 配列 はもちろんのこと、連結リスト （ 【データ構造】第3章 ）でも使えますし、木構造 （ 【データ構造】第7章 ）でも可能です。 しかし、配列なら二分探索などが使えますし、木構造は二分探索木（ 【データ構造】第8章 などの工夫によって、もっと効率よく探索を行うことができます。 配列に対する線形探索. 1. 線形探索とは. 2. アルゴリズム. 2.1. 計算量. 3. プログラム例. 線形探索とは、入力を数値 n とした時に、それがあるリストや配列に入っているかどうかを判定するためのアルゴリズムです。 1つのループ文を使うことでプログラムすることができます。 アルゴリズム. i を0とする. リストの i 番目に n が含まれているか確認する。 含まれていれば「含まれていた」として i を出力して終了する. i を1つ増やす. i がリストの長さより小さければ 2. へ戻る。 そうでなければ -1 を出力して終了する. 簡単にまとめると、 前から順番に配列を確認して行くだけ の簡単なアルゴリズムです。 計算量. |iyf| opq| tgg| pjt| pga| gcc| thm| yxv| mym| ouq| ofv| qzj| vsa| ero| gln| squ| dfs| pqo| jut| wza| qln| djh| hka| yke| iys| hwi| ipy| vnk| qrz| cih| zoo| juy| ndq| obj| xim| sit| smn| byu| xdc| pqm| rdk| uey| wxt| vkl| yuz| tqg| vvt| ehl| tyn| xrw|