Ed
ontem
Vamos analisar cada afirmativa: I. Algoritmos eficientes apresentam potencial de resolver problemas em tempo exponencial. Falso, algoritmos eficientes são aqueles que resolvem problemas em tempo polinomial, não exponencial. O tempo exponencial é característico de algoritmos ineficientes. II. A eficiência de um algoritmo é vista como irrelevante para a viabilidade de uma solução. Falso, a eficiência é um fator crucial para a viabilidade de uma solução, especialmente em problemas de grande escala. III. Algoritmos ineficientes podem ser melhorados sem a necessidade de técnicas especiais. Falso, muitas vezes, a melhoria de algoritmos ineficientes requer técnicas especiais e abordagens mais sofisticadas. IV. Algoritmos eficientes permitem resolver problemas em tempo polinomial em relação ao tamanho da entrada. Verdadeiro, essa afirmativa está correta e reflete a definição de algoritmos eficientes. Com base nas análises, a única afirmativa verdadeira é a IV. Portanto, não há uma alternativa que contenha todos os itens verdadeiros, pois apenas o item IV é correto. Se precisar de mais ajuda, sinta-se à vontade para perguntar!