Pular para o conteúdo

Busca: linear e binária

Encontrando um valor

  • Uma tarefa comum é pesquisar: se um valor está em um array, e onde?
  • A resposta usual é o índice onde o encontramos, ou -1 se não estiver lá.
  • Aprendemos duas formas: busca linear (funciona em qualquer array) e busca binária (precisa de um array ordenado, mas é muito mais rápida).

Material de apoio

Entrar ou criar conta

IGCSE, A-Level & AP