Qual o algoritmo de busca que se baseia no princípio de div...

Gabarito: A

A alternativa correta é a Busca Binária.

Vamos entender o porquê e analisar cada alternativa:

Busca Binária: A Busca Binária é um algoritmo de busca eficiente que se baseia no princípio de dividir o conjunto de dados na posição central. Ele compara o elemento a ser encontrado com o elemento que está na posição central. Se não for o elemento buscado, metade do conjunto de dados pode ser descartada, repetindo o processo na metade restante. Essa técnica exige que o conjunto de dados esteja ordenado. É a alternativa correta por corresponder exatamente ao descrito na questão.

Busca Serial: A Busca Serial não é um algoritmo de busca comum nas nomenclaturas tradicionais de algoritmos. O termo pode ser confundido com a busca sequencial, mas em termos de algoritmos clássicos, essa alternativa está incorreta.

Busca Sequencial: A Busca Sequencial, também conhecida como busca linear, verifica cada elemento do conjunto de dados um a um até encontrar o elemento desejado. Mesmo sendo simples e não requerendo que os dados estejam ordenados, não se baseia no princípio de dividir os dados na posição central e descartar metade do conjunto. Portanto, essa alternativa está incorreta.

Busca Ordenada: A Busca Ordenada não é um termo específico para um algoritmo de busca, mas pode ser entendida como qualquer busca em dados ordenados. No entanto, o termo correto para o algoritmo descrito na questão é Busca Binária. Logo, essa alternativa também está incorreta.

Para resolver essa questão, você precisa conhecer os princípios básicos dos algoritmos de busca e suas características. A Busca Binária é fundamental por sua eficiência e aplicação em conjuntos de dados ordenados, sendo um tema recorrente em concursos públicos.

Busca Binária

Utiliza o método do “dividir para conquistar”: busca o elemento do meio da coleção, dividindo-a em duas sub-coleções

• Compara-se o valor procurado com o elemento no centro da coleção:

– Se for igual, encontrou;

– Se for menor, repete a busca na sub-coleção à esquerda do centro;

– Se for maior, repete a busca na sub-coleção à direita do centro;

• Não funciona sobre coleções não-ordenadas!

• Ordem de Complexidade: O(log2 n)

• No pior caso são realizadas “log2 n” comparações

Busca Sequencial

•Caminha de um por um procurando o valor

• Mais lenta quanto maior for a coleção

• Pode ser realizada também em estruturas não ordenadas

• Simples

• Ordem de Complexidade: O(n)

• No pior caso, são realizadas “n” comparações

Força Guerreiro!!!!!!