Busca binária
Avançado+35 XP
Dada uma lista ordenada, busca_binaria(lista, alvo) deve retornar o índice do alvo ou -1 se não existir.
Não use lista.index nem in: divida o intervalo pela metade a cada passo — complexidade O(log n).
Como resolver
- Escreva sua solução no editor.
- Executar mostra a saída no terminal, para você experimentar.
- Testar confere a solução. Passou em tudo? Exercício concluído!
Carregando editor…
digite "ajuda" para ver os comandos
dev@devjr:~/py-busca-binaria$