Questão número 284179

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.