Recursion 求解一个递归：T（n）=4T（n/2）和#x2B；n（logn）^2

我试图解决这个递归函数，但我遇到了一个死胡同：

T(n) = 4T(n/2) + n(logn)^2

我尝试了主规则（有3个案例），但没有一个案例适用。我还尝试了迭代法，得到了一个复杂的方程。。。 有谁能给我一个最终的解决方案或解决方法吗

---

谢谢你

你到底做了什么？对比n（logn）^2和n^log4=n^2，发现主方法的3种情况中没有一种适用。另外，在迭代法中，我得到了这样一个公式：256T（n/16）+3/4n（logn）^2+3n（logn）^2-7/2nI-get

T（n）=n^2*T（1）+n*（（6*n-2）*（log2）^2-4*（log2）*（logn）-（logn）^2）

（其中

x^2

是

x的平方，而不是按位异或）。我得到了Wolfram Alpha的帮助。