リニアサーチ
この用語のポイント
データの探し方だよ
端から順番に「これが探しているデータかな？」を見ていくよ
簡単に書くよ
リニアサーチ（英：linear search）とは
「線形探索」のこと。
用語の中身としては
「端から順番に見ていくよ」なデータの探し方
です。
もう少し具体的に書くと
まずは一番端のデータを取り出して「これが探しているデータかな？」を確認し、違ったらその隣のデータを取り出して「これが探しているデータかな？」を確認し、違ったらその隣のデータを取り出して「これが探しているデータかな？」を確認し……のように端から順番に見ていくことで目的のデータを見つける やり方
です。
詳しく書くよ
サクっと一言で説明すると
端から順番に探していく やり方
が「リニアサーチ」です。
「線形探索」や「逐次探索」とも呼ばれます。
例えば、そうですね。
ここに「1」から「9」までの数字がバラバラな状態であるとしましょう。
この中からリニアサーチで「8」を探すことにします。
まずは1番端の数字を取り出します。
「6」でした。
「6」は「8」では、ありませんね。
探している数字では ありません。
次に隣の数字を取り出します。
「3」でした。
「3」は「8」では、ありませんね。
探している数字では ありません。
次に隣の数字を取り出します。
「8」でした。
「8」は「8」ですね。
探している数字が見つかりました。
やったねっ！
このような
「端から順番に見ていくよ」なデータの探し方
がリニアサーチです。
リニアサーチのメリットは……なんでしょうね。
仕組みが単純なことでしょうか。
プログラミングとかで作り込むのが比較的、簡単です。
一方のデメリットは、探すのにどれくらいの時間がかかるか予想しにくいことです。
探しているデータが最初の方にあれば、すぐ見つかります。
探しているデータが後ろの方にあれば、中々見つかりません。
探しているデータの位置によって、探すのにかかる時間が大きく変わります。
一言でまとめるよ
まぁ「リニアサーチ」って単語が出てきたら「端から順番に探していく やり方なんだな～」と お考えください。
おまけ
■訳してみるよ
「linear（リニア）」の意味は「線の」とか「線形の」とか「直線の」とかです。
「search（サーチ）」の意味は「探す」とか「調べる」とか「検索」とかです。
何となく くっつけると
線形検索
となります。
