Busca linear
Passo 1 de 7
alvograychecagens0
i
red
blue
green
teal
gray
pink
012345
A busca linear não precisa de ordem nem de preparo: olha tudo até encontrar gray.
A ideia
Confira os itens um de cada vez até achar o alvo ou acabarem os itens. Ela não precisa de ordem nem de preparo nenhum. O pior caso é O(n), e para dados pequenos ou não ordenados essa é, de fato, a escolha certa.
Exemplo do mundo real
Esperando na esteira de bagagens, você olha cada mala que passa. As malas chegam sem nenhuma ordem útil, então não há nada mais esperto a fazer do que olhar uma por uma até a sua aparecer.
O código
Sua vez
Coloque os passos em ordem.
- Retorne -1 porque nada correspondeu
- Compare o item atual com o alvo
- Comece no índice 0
- Passe para o próximo índice quando não houver correspondência
Mini quiz
1 / 3