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

设某算法的时间复杂度函数的递推方程是T(n) = T

设某算法的时间复杂度函数的递推方程是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

题目信息

题号：500

题型：单选题

难度：普通

去题库练习