Time complexity 如何用master方法求解T（n）=9T（n/3）+2n^2+n/3的时间复杂度？

我搞不懂fn是什么？是n^2还是2n^2+n/3？如何解决这些问题？

---

提前感谢

回顾主定理如下：给定递归方程

T(n) = b*T(n/c) + f(n),

它适用于E=logb/logc：

如果fn在^E-eps中，对于某些eps>0，则Tn在θ^E中； 如果fn在θ^E中，则Tn在θ^E*logn中；

---

如果fn在OmegaN^E+eps中，有些eps>0，另外还有b*fn/c，我会投票结束这个问题，因为它是关于计算机科学原理，而不是编程问题、算法或软件开发人员使用的工具。