【发布时间】：2012-03-22 05:38:14
【问题描述】：
需要帮助寻找解决以下问题的方法：
对于所有n > 1，给定f(n) 为9f(n/3)+(n<sup>2</sup>)*(log<sub>3</sub>n)。
并给出f(1)=1.
求解f(n)
我尝试了主定理，但所有 3 种情况都不适合这里，我的猜测是使用替换方法，但我不确定如何应用它
【问题讨论】：
-
所有这些关于解决当前正在发挥作用的复发的问题。我认为某个班级的某个人向同学们建议，SO 是一个寻求家庭作业帮助的好地方。有时确实如此。
-
因为这个问题的数量增加了，我建议投票关闭所有这些问题。
-
你可以自己思考你的问题并与你的同学交谈，最后用 Wolframalpha 检查你的解决方案，你现在的问题可以简单地用 Master theorem 解决。
标签： algorithm recurrence master-theorem