Algorithm 递归时间复杂度计算

各位。 我有一个关于一个循环的快速问题：T（n）=n^2*T（n-1）

我正在使用CLRS的“递归树方法”，并且得到了

T（n）=n（平方）+（n-1）（平方）*n+（n-2）（平方）n（n-1）+（n-3）（平方）n（n-1）*（n-2）+……+1（平方）*n

我不知道如何把这个表达式总结成一个上限。

---

有人能帮忙吗？你似乎把事情搞得太复杂了。如果

T（n）=n^2*T（n-1）

是正确的，您只需要得到一个平方的乘积：

---

（假设停止条件为n=1）。

再次检查：在

T（n）=n^2*T（n-1）

中的

*

是否应该是

*

或

+

？是

CLRS

“科曼、莱瑟森、里维斯特和斯坦”？@chux 1。它不是+]2。是的，这就是“CLRS”的意思西尔，你能告诉我n平方*（n-1）平方是怎么回事吗…*t（1）平方被总结为n！广场许多的thanks@nathan因为乘法是可交换的。因此，如果你有两个平方数

a^2*b^2

，你可以把它们写成

（a*b）^2

。因此，

n^2*（n-1）^2*（n-2）^2…

可以写成

[n*（n-1）*（n-2）]^2

，当然也可以写成

n*（n-1）*（n-2）定义为
n.opps，我记不起这个数学了。谢谢