概要
概要
最も単純な探索です。整列済みでなくても使えますが、最悪では全要素を見る必要があります。
探索 / Linear Search（線形探索）
最も単純な探索です。整列済みでなくても使えますが、最悪では全要素を見る必要があります。
目次
このページでわかること
概要
最も単純な探索です。整列済みでなくても使えますが、最悪では全要素を見る必要があります。
考え方
for each item
if item == target return index
return not found要点
O(1)
O(n)
O(n)
なし
補足
整列済みでなくても使えます。
大きな入力では候補をまとめて捨てられません。
線形に候補が減る感覚を示すのに向いています。
動きで確認
ここでは「何を比較するか」を見ながら、上で読んだ内容を動きと結びつけます。
次に見る
比較すると違いがわかりやすいページを先に置いています。