Busca linear em Python
A busca linear funciona mesmo com dados não ordenados.
O que é busca linear?
A busca linear verifica cada item desde o início até encontrar o alvo ou chegar ao fim. Os dados não precisam estar ordenados.
Como o algoritmo funciona
- Começar no índice 0.
- Comparar o item atual com o alvo.
- Retornar o índice quando forem iguais; caso contrário, continuar.
- Retornar -1 após o último item quando não houver correspondência.
Complexidade: Tempo O(n) nos casos médio e pior, com espaço adicional O(1).
Visualizador de Busca linear em Python
O(n)Use Executar ou Passo para acompanhar cada comparação e movimento dos dados.
Código de exemplo
main.py
def linear_search(values, target):
for index, value in enumerate(values):
if value == target:
return index
return -1
print(linear_search([14, 3, 27, 8, 19], 8))Saída esperada
3Como funciona
Cada valor é comparado no máximo uma vez: tempo O(n), memória O(1).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Teste entrada vazia, um elemento e duplicados.
- Mostre o estado após cada etapa.
- Compare o desempenho com outra solução.