单项选择题

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n＞0)及T(0)=1，则该算法的时间复杂度为______。

A．O(lgn)
B．O(nlgn)
C．O(n))
D．O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
以下的算法设计方法中，______以获取问题最优解为目标。
A．回溯方法
B．分治法
C．动态规划
D．递推
单项选择题
归并排序采用的算法设计方法属于______。
A．归纳法
B．分治法
C．贪心法
D．回溯方法
相关试题