解决所述复发的方法？ [关闭]

Posted 2023-02-19

【中文标题】解决所述复发的方法？ [关闭]

【英文标题】：Method to solve the stated recurrence? [closed]

【发布时间】：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 解决。

【参考方案1】：

使用替换 f(n) = n<sup>2</sup>g(n)。

这给了我们g(n) = g(n/3) + log n。

还有g(n) = Θ(log<sup>2</sup>n) 和f(n) = Θ(n<sup>2</sup>log<sup>2</sup>n)