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

A resposta correta é: “Θ(n²)” Justificativa: Utilizando o teorema mestre, temos: a = 9, b = 3 e f(n) = n. Além disso, n^(log_(b)a) = n^(log₃9) = Θ(n²). Como f(n) = O(n^(log₃9 - e)), onde e = 1, aplicamos o caso 1 do teorema e concluímos que T(n) = Θ(n²).