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

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

A.

O(log n)

B.

O(n log n)

C.

O(n)

D.

O(n2)

题目信息
选择题 2015年 初赛
0%
正确率
0
评论
217
点击