单项选择题

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

A．O(lgn)
B．O(n lgn)
C．O(n)
D．0（n²）

<上一题目录下一题>

热门试题

单项选择题

具有n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

A.A
B.B
C.C
D.D

单项选择题

某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为（）。

A．41, 52, 54
B． 41, 76, 54
C．41, 76, 52, 54
D．41, 30, 76, 54

相关试题