Carregando...
Carregando...
Carregando...
Podemos dizer que a função é da ordem de:

Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
No plano gratuito são 1 simulado e 2 perguntas ao Tutor por dia
No Premium os dois ficam sem limite, e cada questão que você errar no simulado vem com a resolução comentada. Sai por R$ 13,30/mês no trimestral e você cancela quando quiser.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “Θ(n² log n)” Justificativa: Utilizando o teorema mestre, temos: a = 4, b = 2 e f(n) = n². Além disso, n^(log_(b)a) = n^(log₂4) = n². Como f(n) = Θ(n^(log_(b)a)) = Θ(n²), aplicamos o caso 2 do teorema e concluímos que T(n) = Θ(n² log n).