Ed
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)
Mais perguntas desse material