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

这个题目

百度说最后推成n*(n+1)/2 时间复杂度就是n^2了，真不理解 直接一个循环不就是O(n)吗