Algoritmos de busca em inteligência artificial frequentemente utilizam árvores para explorar possibi...

Alternativa E - A busca linear percorre a lista elemento por elemento, enquanto a busca binária divide repetidamente a lista ao meio para encontrar o elemento desejado.

Introdução

Algoritmos de busca são métodos para localizar itens em coleções de dados. A eficiência de um algoritmo depende de como os dados estão organizados e da estratégia de varredura.

Desenvolvimento

Existem dois tipos clássicos de busca:

1. Busca Linear: Verifica cada elemento da lista, do primeiro ao último, até encontrar o alvo ou o fim da lista. Funciona em listas não ordenadas. Sua complexidade é O(n).
2. Busca Binária: Requer que a lista esteja ordenada. Ela compara o alvo com o elemento central; se não for igual, descarta metade da lista e repete o processo. Sua complexidade é O(log n).

Análise

• A está incorreta: Ambas podem ser usadas para diversos tipos de dados (strings, objetos), desde que comparáveis.
• B está incorreta: A busca binária é muito mais rápida (logarítmica) que a linear (linear).
• C está incorreta: Inverteu os conceitos; a linear funciona em qualquer lista, a binária exige ordenação.
• D está incorreta: A busca binária só é mais eficiente se os dados estiverem ordenados. Em dados desordenados, ela nem pode ser aplicada diretamente.
• E está correta: Define perfeitamente o comportamento mecânico de cada algoritmo.

Conclusão

A principal diferença reside na estratégia: exaustão sequencial (linear) versus divisão e conquista (binária).

Alternativa E.