该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

19. （单选题）设某算法的计算时间表示为递推关系式 T(n) = T(n-1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（ ）

{{ select(1) }}

• O(logn)
• O(nlogn)
• O(n)
• O($n^2$)