時間複雑性分析 - 式を簡略化する方法

Question

私のアルゴリズムの複雑さは、以下の式を持ちます。しかし、Big-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）を算出

Answer 1

は、我々が得る：

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

をだから効果、したがって

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

T（n）は4 ^{が=（N - 1）}。