Способ решения заявленного повторения?

Question

Нужна помощь в поиске метода для решения следующих задач:
Дано f(n) быть 9f(n/3)+(n2)*(log3n) для всех n > 1,
И учитывая f(1)=1,
Решить для f(n)
Я попробовал основную теорему, но все 3 случая здесь не подошли, я думаю, будет использовать метод подстановки, но я не уверен, как его применить

Answer 1

Используйте замену f(n) = n2g(n),

Это дает нам g(n) = g(n/3) + log n,

Так что g(n) = Θ(log2n) а также f(n) = Θ(n2log2n)