设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度。为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

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

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

参考答案：查看无
答案解析：无
☆收藏

上一篇：在FTP中，控制连接是由（）主动建立的。下一篇：选择软件开发工具时，应考虑功能、（）、稳健性、硬件要求以及性能、服务和支持。

我要回答: 网友(216.73.216.96)
热门题目: 1.设一个包含Ⅳ个顶点、E条边的 2.设栈S和队列Q的初始状态为空 3.简单无向图的邻接矩阵是对称的

随机题目

当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是（）。项目风险关系着项目计划的成败，（）关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是（），以及确定风险估计的正确性。

关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是（）。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于（）。

可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解。不属于在可行性分析阶段进行的工作是（）。可行性分析不包括对待开发软件进行（）分析。（）处填（）。

8层完全二叉树至少有（）个结点，拥有100个结点的完全二叉树的最大层数为（）。（）处填（）。

在UML提供的图中，（）用于对系统的静态设计视图建模，（）用于对系统的静态实现视图建模。（）处填（）。

随机题库