Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere dois algoritmos que resolvem o mesmo problema...
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
A
ambos os algoritmos apresentam desempenho idêntico em qualquer situação, pois resolvem o mesmo problema.
B
o algoritmo A sempre será mais eficiente que o algoritmo B, independentemente do tamanho da entrada.
C
o algoritmo B tende a ser mais eficiente que o algoritmo A para grandes valores de n.
D
a complexidade O(n²) garante melhor escalabilidade que O(n log n).
E
o algoritmo B é menos eficiente que o algoritmo A.