设某算法的时间复杂度函数的递推方程是 T(n)=T(n−1)+n（n 为正整数）及 T(0)=1，则该算法的时间复杂度为（）。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

设某算法的时间复杂度函数的递推方程是 T(n)=T(n−1)+n（n 为正整数）及 T(0)=1，则该算法的时间复杂度为（）。

A.

O(logn)

B.

O(nlogn)

C.

O(n)

D.

O(n²)

上一题

[单选题] 表达式 a * d - b * c 的前缀形式是（）。

下一题

[单选题] 根节点深度为 0，一棵深度为 h 的满 k(k>1) 叉树，即除最后一层无任何子节点外，每一层上的所有结点都有...

题目信息

选择题 2018年初赛

-

正确率

0

评论

21

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记