線形検索
この用語のポイント
データの探し方だよ
端から順番に「これが探しているデータかな？」を見ていくよ
個人的には「線形『探』索」という表現の方が馴染みがあるよ
簡単に書くよ
線形検索（読：センケイケンサク 英：linear search）とは
多分「線形探索」のこと。
用語の中身としては
「端から順番に見ていくよ」なデータの探し方
です。
もう少し具体的に書くと
まずは一番端のデータを取り出して「これが探しているデータかな？」を確認し、違ったらその隣のデータを取り出して「これが探しているデータかな？」を確認し、違ったらその隣のデータを取り出して「これが探しているデータかな？」を確認し……のように端から順番に見ていくことで目的のデータを見つける やり方
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として「線形探索」について説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。
線形探索は「端から順番に探していく やり方」です。
例えば、そうですね。
ここに「1」から「9」までの数字がバラバラな状態であるとしましょう。
この中から線形探索で「8」を探すことにします。
まずは1番端の数字を取り出します。
「6」でした。
「6」は「8」では、ありませんね。
探している数字では ありません。
次に隣の数字を取り出します。
「3」でした。
「3」は「8」では、ありませんね。
探している数字では ありません。
次に隣の数字を取り出します。
「8」でした。
「8」は「8」ですね。
探している数字が見つかりました。
やったねっ！
このような
「端から順番に見ていくよ」なデータの探し方
が線形探索です。
以上を踏まえて
多分「線形探索」と同じ意味で使っている表現
が「線形検索」です。
個人的には「線形探索」という言い方の方が一般的だと思っていますけどね。
「線形検索」と表現する人もいるようです。
あるいは、もしかしたら「線形探索で検索する」という意図で「線形検索」と表現しているのかもしれません。
そこら辺は文脈から判断してください。
一言でまとめるよ
まぁ「線形検索」って単語が出てきたら「端から順番に探していく やり方なんだな～」と お考えください。
おまけ
■検索してみる？
