私はこの漸化式のBigOを見つけようとしています：
T(n) = T(n-1) + n^c // where c is >=1
そこで、次のように分解した再帰ツリーを使用してこれを解決することにしました。
n^c -> (n-1)^c -> (n-2)^c -> ... -> (n-i)^c
次に、次の合計を作成しました。
from 0 to n-1:
(n-i)^c
この合計を減らすと、次のようになります。
(n-(n-1))^c = (1)^c
では、正しいBig O表記はO（n）でしょうか？ありがとう。