设某算法的计算时间可用递推关系式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.217.131)
热门题目: 1.若一个问题的求解既可以用递归 2.递归算法的执行过程，一般来说 3.在微型计算机中，下列设备属于

随机题目

某机主存的读写周期为1μs，今采用增设Cache 方案和多体交叉存取方案来使其有效访问周期减少到0．2μs，设Cache的命中率为90%，则Cache的读写周期应为（）才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为10%，则应由（）存储体并行工作才能满足要求。（）处填（）。

在比较常见的公共传输系统中，（）是以模拟技术为基础的电路交换网络；（）是基于城域网协议的包交换公共数据网络；（）提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是（）。（）处填（）。

直接选择排序的平均时间复杂度为（）。最好情况下时间复杂度为O（n）的排序算法是（）。在最好和最花情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。（）处填（）。

某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。有（）位用来指定二级索引，一级页表中有（）项，二级页表中有（）项，虚地址空间中有（）页。（）处填（）。

不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做（）。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（）；而（）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。（）处填（）。

随机题库