Pular para o conteúdo

Busca binária

Busca binária

O array está ordenado. Retorne o índice de target, ou -1 se não estiver lá. A busca binária reduz o intervalo pela metade a cada passo: verifique o elemento central, depois continue procurando apenas na metade esquerda ou direita. Muito mais rápido que varrer cada elemento.

Entrar ou criar conta

IGCSE, A-Level & AP