Ed
há 2 meses
Para analisar o comportamento assintótico da função f(n) = n log n, vamos considerar as opções: a) Ela cresce mais lentamente que uma função linear. - Incorreto, pois n log n cresce mais rapidamente que uma função linear (n). b) Ela cresce mais rapidamente que uma função quadrática. - Incorreto, já que n log n cresce mais lentamente que n² (função quadrática). c) Ela cresce mais rapidamente que uma função linear, mas mais lentamente que uma função quadrática. - Correto, pois n log n é maior que n, mas menor que n² para valores grandes de n. d) Ela cresce de forma exponencial. - Incorreto, pois funções exponenciais (como 2^n) crescem muito mais rapidamente que n log n. Portanto, a alternativa correta é: c) Ela cresce mais rapidamente que uma função linear, mas mais lentamente que uma função quadrática.
Mais perguntas desse material