Questão
ID 2501284Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: IADES - Instituto Americano de Desenvolvimento Órgão: Conselho Regional de Medicina Veterinária do Piauí
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