递归关系：寻找大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

那么正确的大 O 表示法是 O(n) 吗？谢谢。