下述函数中渐进时间最小的是______。

admin2010-12-17 71

问题下述函数中渐进时间最小的是______。

选项 A、T1(n)=n+nlog_n
B、T2(n)=2n+nlog_n
C、T3(n)=n²-log_n
D、T4(n)=n+100log_n

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/ZdxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。
在DHCP配置方案中，客户机使用地址(31)来申请一个新的IP地址。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)
网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

随机试题

Themanagertalkedovertherequirementofthenewjobwithhim.
A、Thisyear’sshuttlemissionisabigstepinspaceexploration.B、Theshuttleflightwillbebroadcastliveworldwide.C、Them
关于引起心脏传导阻滞的病因，下列错误的是
A．过敏反应B．溶血反应C．细菌污染反应D．心力衰竭E．发热反应最严重的输血反应是
承认社会发展过程中的主体选择性说明()。
“三个代表”重要思想的基础是坚持()。
法律是由国家制定或认可并以国家强制力保证实施的，反映由特定社会物质生活条件所决定的统治阶级意志的规范体系。由此说明
[*]
Palestinianssaythat______.
A、Around45%.B、About50%.C、Lessthan68%.D、Over70%.D短文开头就指出，最近研究表明，正因为70％多的购物者在买东西时会阅读食物标签，所以生产商应着重考虑一下食物标签上应该写什么内容，故答案为[D]

最新回复(0)

下述函数中渐进时间最小的是______。

软件设计师上午基础知识考试

软考中级

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

在DHCP配置方案中，客户机使用地址(31)来申请一个新的IP地址。

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

Themanagertalkedovertherequirementofthenewjobwithhim.

A、Thisyear’sshuttlemissionisabigstepinspaceexploration.B、Theshuttleflightwillbebroadcastliveworldwide.C、Them

关于引起心脏传导阻滞的病因，下列错误的是

A．过敏反应B．溶血反应C．细菌污染反应D．心力衰竭E．发热反应最严重的输血反应是

承认社会发展过程中的主体选择性说明()。

“三个代表”重要思想的基础是坚持()。

法律是由国家制定或认可并以国家强制力保证实施的，反映由特定社会物质生活条件所决定的统治阶级意志的规范体系。由此说明

[*]

Palestinianssaythat______.

A、Around45%.B、About50%.C、Lessthan68%.D、Over70%.D短文开头就指出，最近研究表明，正因为70％多的购物者在买东西时会阅读食物标签，所以生产商应着重考虑一下食物标签上应该写什么内容，故答案为[D]