Pular para o conteúdo

Busca linear

Aula 1 de 8 · 3 min

Busca linear

Passo 1 de 7

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.

  1. Retorne -1 porque nada correspondeu
  2. Compare o item atual com o alvo
  3. Comece no índice 0
  4. Passe para o próximo índice quando não houver correspondência

Mini quiz

1 / 3

Quantas comparações, no pior caso, uma busca linear faz sobre n itens?