Logo Passei Direto
Buscar

Pedagogia

Outros
Considere duas funcoes de complexidade: T1(n) = n2 e T2(n) = n log n. Qual cresce mais rapidamente para valores grandes de n?
a) T1(n)
b) T2(n)
c) Ambas crescem da mesma forma
d) Depende do valor de n
User badge image
Pedagogiando

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para determinar qual função cresce mais rapidamente para valores grandes de \( n \), vamos analisar as duas funções dadas: - \( T1(n) = n^2 \) - \( T2(n) = n \log n \) Quando \( n \) se torna muito grande, a função \( n^2 \) (que é uma função quadrática) cresce mais rapidamente do que \( n \log n \) (que é uma função linear multiplicada por um logaritmo). Para entender isso, podemos considerar que o logaritmo cresce muito mais lentamente do que qualquer potência de \( n \). Portanto, mesmo que \( n \log n \) cresça, a taxa de crescimento de \( n^2 \) superará essa taxa em valores grandes de \( n \). Assim, a resposta correta é: a) T1(n)

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