big-o - 递归关系：找到大 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)吗？谢谢。