Linear search は collection を element by element に scan し、target を見つけるか end に達するまで進みます。sorted かどうかに関係なく any list で動きますが、time は O(n) です。
考え方
order に関する assumption はありません。各 item を 1 つずつ確認します。
例
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
