Problem B: 时间复杂度(2)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:382
Solved:204
Description
某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1,则该算法的时间复 杂度为( )。
A. O(logn)
B. O(nlogn)
C. O(n)
D. O(n^2)
A. O(logn)
B. O(nlogn)
C. O(n)
D. O(n^2)