Time complexity 时间复杂性分析-如何简化表达式

我的算法的复杂度有以下表达式。但我不知道如何进一步简化它，用大O符号表示

   T(n) = 3 * T(n-1) + 3 * T(n-2) + 3 * T(n-3) + ... + 3 *T(1)
   T(1) takes constant time.

感谢您的帮助。

计算T（n-1），我们得到：

如此有效地

T(n) = 3*T(n-1) + T(n-1) = 4*T(n-1) = 4*(4*T(n-2))

因此T（n）=4（n-1）。

T(n) = 3*T(n-1) + T(n-1) = 4*T(n-1) = 4*(4*T(n-2))