试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

设某算法的计算时间可用递推关系式t(n)=2t(n/2)+n表示，则该算法的时间复杂度为______。
A．o(lgn)
B、o(nlgn)
C、o(n)
D、o(n2)

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

9%的考友选择了A选项

70%的考友选择了B选项

3%的考友选择了C选项

18%的考友选择了D选项

你可能感兴趣的试题

在SQL语言中，删除基本表的命令是{{U}}(22){{/U}}，修改表中数据的栈和队列都是{{U}}(2){{/U}}。若进栈序列为1，2，3，4，则{{U}在SQL语言中，删除基本表的命令是{{U}}(22){{/U}}，修改表中数据的在SQL语言中，删除基本表的命令是{{U}}(22){{/U}}，修改表中数据的在SQL语言中，删除基本表的命令是{{U}}(22){{/U}}，修改表中数据的若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序