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. A) T1 e T2 são assintoticamente equivalentes. B) A2 é sempre mais eficiente que A1. C) O limite superior T1(n) = O(n 3 ) é correto e assintoticamente restrito. D) A1 é mais eficiente que A2 para n suficientemente pequeno.

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

Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.