Logo Passei Direto
Buscar

Concursos

Outros
Se uma funcao f(n) e descrita como (n log n), qual seria o comportamento assintotico dessa funcao?
a) Ela cresce mais lentamente que uma funcao linear.
b) Ela cresce mais rapidamente que uma funcao quadratica.
c) Ela cresce mais rapidamente que uma funcao linear, mas mais lentamente que uma funcao quadratica.
d) Ela cresce de forma exponencial.
User badge image
Desenvolvendo com Questões

há 2 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina