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

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

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

A. O(log n)

B. O(n log n)

C. O(n)

D. O(n^2)

答案

D

题目信息

题号：390

题型：单选题

难度：普通

去题库练习