Carregando...
Carregando...
Ajude a melhorar a plataforma
O algoritmo de busca binária considera um vetor ordenado de n elementos para realizar a varredura dos elementos, por isso é possível implementar um algoritmo mais eficiente do que aquele que utiliza a busca sequencial. Adotando o paradigma dividir para conquistar, o problema global é dividido em subproblemas, o que faz com que o espaço de busca se reduza à metade a cada iteração do algoritmo.
Com relação ao algoritmo de busca binária apresentado, avalie as afirmações a seguir.
I. Se n for um valor pequeno, o custo adicional para ordenar a lista pode não compensar.
II. As comparações requeridas começam com uma lista de tamanho n/2, depois n/4, depois n/6, depois n/8 e assim sucessivamente enquanto o elemento procurado não tiver sido encontrado, e a lista não for vazia.
III. O número máximo de comparações requeridas é dado por nlog ( n ).
IV. A análise da busca binária elimina metade dos itens que restam a cada comparação.
Está correto que se afirma em:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa B - I e IV, apenas.
A busca binária é um algoritmo de alta eficiência para encontrar elementos em coleções, mas possui pré-requisitos fundamentais.
O algoritmo funciona dividindo o espaço de busca ao meio repetidamente. Sua complexidade é O(log₂ n), o que é muito superior à busca sequencial O(n) para grandes volumes de dados.
Apenas as afirmações I e IV descrevem corretamente os aspectos lógicos e de viabilidade do algoritmo.
Alternativa B.