Magna Concursos
3736212 Ano: 2025
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IADES
Orgão: CRMV-PI

Considere dois algoritmos que resolvem o mesmo problema.

Entretanto, o algoritmo A tem complexidade O(n2), 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

 

Provas

Questão presente nas seguintes provas

Analista de TI - Suporte e Gestão

60 Questões