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

admin2019-06-12 41

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

选项 A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n²-logn
D、T3(n)=n+100logn

答案D

解析渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当n无限增大时，T4＜T1＜T2，T4＜T3，所以T4的渐进时间最小。

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

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

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

软考中级

相关试题推荐

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。
在下面4种病毒中，()可以远程控制网络中的计算机。
客户端采用ping命令检测网络连接故障时，可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。
利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。
选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。
某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。
局域网冲突时槽的计算方法如下：假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器的时延，在局域网最大配置的情况下，冲突时槽等于__________。(2012年上半年试题)
IEEE802．11规定了多种WLAN通信标准，其中(61)与其他标准采用的频段不同，因而不能兼容。
已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(8)年。

随机试题

音乐-电流的主要治疗作用不包括
案例：阅读下面的学生习作，完成第17～18题。生活需要微笑①我们这个世界既需要参天的大树，也需要无名的小草。你也许不是最美丽，但你可以最可爱；你也许不是最聪明，但你可以最勤奋；你也许不是最富有，但你可以最充实；你也许不是最顺利
2018年3月，我国设立了退役军人事务部，致力于维护军人军属合法权益，努力让军人成为（）。
把1．2米：80厘米化成最简整数比是()：()，比值是()。
下列关于2009年图中各省市普通高中情况的描述。与资料相符的是：
表情包以其_________、蕴意丰富的特点，成为引人注目的网络文化产物，表情包的出现是有特殊背景的，就是互联网传播技术的普及和网络社交文化的繁荣。互联网技术_________了各种视觉符号和贴图表情，让人们可以采用日常生活中不能使用的符号来表达情感和传递
在制作心理量表时，用下表的顺序来呈现刺激的方法是()
我国《宪法》第34条规定：“中华人民共和国年满十八周岁的公民，不分民族、种族、性别、职业、家族出身、宗教信仰、教育程度、财产状况、居住期限，都有选举权和被选举权，但是依照法律规定被剥夺政治权利的人除外。我国的选举理论认为。选举权与被选举权是统一的，这表现为
十六进制数1A2H对应的十进制数是
Humanbehaviorismostlyaproductoflearning,whereasthebehaviorofananimaldependsmainlyon______.

最新回复(0)

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

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

软考中级

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

在下面4种病毒中，()可以远程控制网络中的计算机。

客户端采用ping命令检测网络连接故障时，可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

某网络拓扑图如下所示，若采用RIP协议，在路由器Router2上需进行RIP声明的网络是(28)。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

局域网冲突时槽的计算方法如下：假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器的时延，在局域网最大配置的情况下，冲突时槽等于__________。(2012年上半年试题)

IEEE802．11规定了多种WLAN通信标准，其中(61)与其他标准采用的频段不同，因而不能兼容。

已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(8)年。

音乐-电流的主要治疗作用不包括

2018年3月，我国设立了退役军人事务部，致力于维护军人军属合法权益，努力让军人成为（）。

把1．2米：80厘米化成最简整数比是()：()，比值是()。

下列关于2009年图中各省市普通高中情况的描述。与资料相符的是：

在制作心理量表时，用下表的顺序来呈现刺激的方法是()

十六进制数1A2H对应的十进制数是

Humanbehaviorismostlyaproductoflearning,whereasthebehaviorofananimaldependsmainlyon______.