题库 信息学奥赛题库 题目列表 某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n...
单选题

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

A.

O(logn)

B.

O(nlogn)

C.

O(n)

D.

O(n^2)

题目信息
选择题 2015年 初赛
50%
正确率
0
评论
26
点击
QQ
微信