Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n2 − n + 1 e T2(n) = 7n log2 n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2. A partir dessa premissa, assinale a alternativa CORRETA.

Alternativa D: A1 é mais eficiente que A2 para n suficientemente pequeno.

Alternativa A: T1 e T2 são assintoticamente equivalentes.

Alternativa B: A2 é sempre mais eficiente que A1.

Alternativa C: O limite superior T1(n) = O(n3) é correto e assintoticamente restrito.

Alternativa D: A1 é mais eficiente que A2 para n suficientemente pequeno.

Considere dois algoritmos A1 e A2, cujas funções de custo...

Questão Q104514

2014 Banca não informada Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG)

Ciência da Computação Geral

Prova: Concurso Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG) - Professor de Ensino Básico, Técnico e Tecnológico Área Ciência da Computação (Análise de Algorítmos e Complexidade de Computação) - do ano 2014 • Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG)

Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n² − n + 1 e T2(n) = 7n log₂ n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2.

A partir dessa premissa, assinale a alternativa CORRETA.

A T1 e T2 são assintoticamente equivalentes. B A2 é sempre mais eficiente que A1. C O limite superior T1(n) = O(n³) é correto e assintoticamente restrito. D A1 é mais eficiente que A2 para n suficientemente pequeno.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

Considere dois algoritmos A1 e A2, cujas funções de custo...

Comentários

Compartilhar Questão