Qual a diferença entre um algoritmo de busca linear e um de busca binária?

Questão

Qual a diferença entre um algoritmo de busca linear e um de busca binária?

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Um algoritmo de busca linear verifica cada elemento da lista sequencialmente até encontrar o desejado, enquanto o algoritmo de busca binária requer que a lista esteja ordenada e divide a lista em partes, eliminando metade a cada iteração.

Explicação

A busca linear é simples e funciona em qualquer lista, mas pode ser ineficiente em listas grandes, pois verifica cada item um por um. Em contraste, a busca binária é mais eficiente, pois reduz o número de comparações ao dividir a lista, mas exige que os dados estejam ordenados. Essa diferença fundamental em como os algoritmos operam e suas condições de uso define suas respectivas eficácias.

Raio-X da questão

Questões parecidas com resolução

• Qual é a principal vantagem de usar algoritmos de busca binária sobre busca linear em listas ordenadas?
• O que caracteriza um algoritmo de busca binária?
• O que caracteriza um algoritmo de busca linear?
• Explique como funciona um algoritmo de busca binária e sua aplicação na ordenação de dados em um vetor.
• Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
• Dada uma matriz não ordenada de registros, qual estratégia é adequada para localizar um dado específico: varredura…

Todas as questões de Programação - Algoritmos clássicos