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

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