Se um array não estiver ordenado, a busca binária ainda pode ser usada para encontrar um elemento?
- a) Sim, desde que o array seja pequeno
- b) Não, a busca binária só funciona em arrays ordenados
- c) Sim, mas o tempo de execução será O(n)
- d) Não, mas é possível ordenar o array antes de realizar a busca binária
💡 1 Resposta
Gustavo Pereira
B) Não, a busca binária só funciona em arrays ordenados. A busca binária depende da propriedade de que os elementos estão ordenados para funcionar corretamente. Se o array não estiver ordenado, a busca binária não poderá garantir a localização correta do elemento desejado.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
4 pág.
38 pág.
Compartilhar