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

• Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
• Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
• Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
• Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
• — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
• — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…

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