下述函数中渐进时间最小的是(137)。

admin2019-06-12 17

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

选项 A、T1(n)=nlog₂n+100log₂n
B、T2(n)=nlog₂n+100log₂n
C、T3(n)=n²-100log₂n
D、T4(n)=4nlog₂n-100log₂n

答案A

解析当n无限增大时，T1(n)≤T2(n)≤T3(n)＜T4(n)。所以T4的渐进时间最小。

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

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

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

软考中级

相关试题推荐

如果要将目标网络为202．117．112．0／24的分组经102．217．115．1接口发出，需增加一条静态路由，正确的命令为__________。
在网络202.115.144.0/20中可分配的主机地址数是(47)。
某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够(9)”。
总线复用方式可以______。
IEEE802．11标准采用的工作频段是___________。
配置路由器接口的提示符是__________。
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(

随机试题

参与组成肩胛动脉网的动脉是()
若y=1+cosx，则dy=【】
下列哪种疾病患者拔牙时有时需用全麻
下面不是半夏的主要特征是()。
属苯甲酸酯类局部麻醉药物的是分子中含有手性碳的酰胺类局部麻醉药物是
《中华人民共和国水法》规定：国家所有的水工程应当按照(　　)的规定划定工程管理和保护范围。
对于个人经营贷款的操作风险管理，银行主要采取的措施中，正确的有()。
1930年5月，毛泽东在《反对本本主义》一文中提出了()
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm

最新回复(0)

下述函数中渐进时间最小的是(137)。

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

软考中级

如果要将目标网络为202．117．112．0／24的分组经102．217．115．1接口发出，需增加一条静态路由，正确的命令为__________。

在网络202.115.144.0/20中可分配的主机地址数是(47)。

某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够(9)”。

总线复用方式可以______。

IEEE802．11标准采用的工作频段是___________。

配置路由器接口的提示符是__________。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

参与组成肩胛动脉网的动脉是()

若y=1+cosx，则dy=【】

下列哪种疾病患者拔牙时有时需用全麻

下面不是半夏的主要特征是()。

属苯甲酸酯类局部麻醉药物的是分子中含有手性碳的酰胺类局部麻醉药物是

《中华人民共和国水法》规定：国家所有的水工程应当按照( )的规定划定工程管理和保护范围。

对于个人经营贷款的操作风险管理，银行主要采取的措施中，正确的有()。

1930年5月，毛泽东在《反对本本主义》一文中提出了()

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm

《中华人民共和国水法》规定：国家所有的水工程应当按照(　　)的规定划定工程管理和保护范围。