单项选择题

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

A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n²)

<上一题目录下一题>

热门试题

单项选择题

表达式“X=A+B×（C-D） E”的后缀表示形式可以为（）（运算符优先级相同时，遵循左结合的原则）。

A．XAB+CDE/-x=
B．XA+BC-dE/x=
C．XABCd-xE/+=
D．XABCDE+x-/=

单项选择题

求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。

A．路径长度递减
B．路径长度递增
C．顶点编号递减
D．顶点编号递增

相关试题