递归关系：寻找大O.

Question

我正试图找到这种递归关系的大O：

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）吗？感谢。