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

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

A.

O(log2n)

B.

O(nlog2n)

C.

O(n)

D.

O(n2)

题目信息
2021年 12月 选择题
60%
正确率
0
评论
81
点击