Ed
mês passado
Vamos analisar cada uma das afirmações: I. A análise de complexidade de algoritmos é referente ao estudo do tempo que os algoritmos gastam para produzir uma saída. Verdadeiro, essa afirmação está correta, pois a análise de complexidade realmente se concentra no tempo e na eficiência dos algoritmos. II. A análise de computabilidade de algoritmos é referente ao estudo de recursos de hardware que são demandados pelos algoritmos. Falso, a análise de computabilidade se refere à questão de saber se um problema pode ser resolvido por um algoritmo, e não diretamente aos recursos de hardware. III. O tempo gasto por um algoritmo está associado a uma constante que representa o custo da instrução e a quantidade de vezes que a instrução será executada. Verdadeiro, essa afirmação está correta, pois o tempo de execução pode ser modelado dessa forma. IV. O fator determinante para o número de vezes que uma instrução é executada é o tamanho da instância de entrada. Verdadeiro, essa afirmação também está correta, pois o tamanho da entrada geralmente influencia a quantidade de operações realizadas. Agora, vamos ver quais combinações de afirmações são verdadeiras: - I, II e IV: Falso (II é falso) - I, III e IV: Verdadeiro (todas são verdadeiras) - I, II e III: Falso (II é falso) - II e III: Falso (II é falso) - II, III e IV: Falso (II é falso) Portanto, a alternativa correta que contém todas as afirmações verdadeiras é: I, III e IV.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade