Dotcpp / 试卷列表 / 题库练习 / 题目 379

设某算法的计算时间表示为递推关系式 T(n)=T(n-

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

A. O(logn)

B. O(n log n)

C. O(n)

D. O(n ^2)

答案

D

题目信息

题号：379

题型：单选题

难度：普通

去题库练习