No que concerne a complexidade e eficiência de algoritmos, é...

A alternativa correta é a E: avanços em compiladores e em ferramentas de busca usadas na Internet podem ser produzidos por melhorias em algoritmos.

Vamos entender o porquê:

Alternativa E: Esta alternativa está correta porque melhorias em algoritmos podem levar a significativos avanços em diversas áreas da computação, incluindo compiladores e ferramentas de busca. Por exemplo, algoritmos mais eficientes podem reduzir o tempo de execução de programas (compiladores) ou melhorar a relevância dos resultados retornados pelas ferramentas de busca. Esse fato é amplamente reconhecido na ciência da computação, onde a otimização de algoritmos é uma área de estudo crucial para o desenvolvimento tecnológico.

Agora, vamos analisar por que as outras alternativas estão incorretas:

Alternativa A: A alternativa A sugere que o projeto de hardware é mais importante que a proposta de algoritmo, o que não é verdade. Embora o hardware seja importante, o desempenho dos algoritmos pode ter um impacto muito maior na eficiência de uma aplicação. Mesmo com um bom hardware, algoritmos ineficientes podem resultar em desempenho ruim.

Alternativa B: A alternativa B afirma que, com o avanço da tecnologia, o desenvolvimento de algoritmos tornou-se irrelevante para o desempenho de aplicações. Isso está incorreto, pois os algoritmos continuam sendo fundamentais para o desempenho das aplicações. Avanços tecnológicos, como aumento de poder de processamento e memória, são importantes, mas algoritmos bem projetados são essenciais para utilizar esses recursos de maneira eficiente.

Alternativa C: A alternativa C diz que o uso de um algoritmo leva necessariamente a ganhos extraordinários de desempenho. Isso não é garantido. Um algoritmo pode ser eficiente ou ineficiente, e os ganhos de desempenho dependem de como ele é projetado e implementado. Além disso, existem problemas que são intrinsecamente complexos e não permitem ganhos de desempenho extraordinários facilmente.

Alternativa D: A alternativa D sugere que um algoritmo está correto somente se otimizar o desempenho do computador. Isso está incorreto. Um algoritmo está correto se ele resolve o problema para o qual foi projetado de maneira correta. A eficiência (otimização do desempenho) é uma característica desejável, mas a correção do algoritmo é primordial. É possível ter um algoritmo correto, mas não otimizado, e vice-versa.

Em resumo, a alternativa E é a correta porque reconhece a importância dos algoritmos na melhoria de tecnologias essenciais, como compiladores e ferramentas de busca, estando alinhada com o conhecimento atual em ciência da computação.

e - avanços em compiladores e em ferramentas de busca usadas na Internet podem ser produzidos por melhorias em algoritmos.