Questão 42

Considere dois algoritmos que resolvem o mesmo problema. Entretando, o algoritmo A tem complexidade O(n²), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.

Em termos de desempenho assintótico, acerca desses algoritmos, é correto afirmar que