Busca linear verifica uma coleção elemento por elemento até encontrar o alvo ou atingir o fim. Funciona em qualquer lista — ordenada ou não — mas executa em tempo O(n).
A ideia
Nenhuma suposição sobre ordem: apenas verifique cada item um de cada vez.
Exemplo
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
