递归时间复杂度计算

Question

所有人。 我对一个复发有一个快速的疑问：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！

我不知道如何将该表达式概括为一个上限。 有人可以帮忙吗

Answer 1

您似乎使事情变得过于复杂。如果T(n) = n^2 * T(n - 1)是正确的，您将只得到平方的乘积：

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