试图理解这个big0表示法的复杂性

Question

T（n）= n（T（n-1）+ T（n-1））+ o（1）。根据这本书的答案是o（n！）我无法找到这个解决方案。有人可以提供一些指导。

Answer 1

好的，这是我对此的看法：

T(n) = n(T(n-1) + T(n-1)) + O(1)
T(n) = n(2T(n-1)) + O(1)
T(n) = nT(n-1) + O(1) // constants are not included in complexity. O(n + k) = O(k)
T(n) = nT(n-1)

这是一个因子复杂性。