单项选择题

设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。

A．O（1gn）
B．O（nlgn）
C．O（n）
D．O（n2）

<上一题 目录 下一题>
热门 试题

单项选择题
（58）处填（）。

A．3
B．4
C．5
D．6
单项选择题
（57）处填（）。

A．分治
B．贪心
C．动态规划
D．分支一限界
相关试题