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

admin2019-06-12 49

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

选项 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

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

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

软考中级

相关试题推荐

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)
某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
以太网帧格式如下图所示，其中的“长度”字段的作用是______。
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
IEEE802．11规定了多种WLAN通信标准，其中(61)与其他标准采用的频段不同，因而不能兼容。
4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use-caseView)、设计视图(D

随机试题

关于复代理，下列选项错误的是()
Thetwinbrothersareverymuch______inappearance.
一谷物的赖氨酸评分为0.42，苏氨酸0.70，蛋氨酸1.04，缬氨酸0.96，色氨酸1.10。该谷物的氨基酸分是
下列关于管理职能含义的描述中，正确的是()。
某企业1月14日签发了一张3个月的商业汇票，汇票的到期日应为(　　)。
经()批准，可以查询案件涉案人员的储蓄存款。
染色体端粒是DNA链条末端的小帽子，随着细胞老化，它们会缩短、磨损，不过这一过程不完全由时间决定。肥胖、疾病和其他健康问题都会加速细胞老化，而有证据表明健康的生活方式能维持端粒长度，延缓细胞衰老。瑞典科学家通过实验得出结论，减少静坐时间延长了端粒长度，而锻
【2017广东一类NO．1】中央政令下达后，除了加大督查力度，更需要强化政策信息__________，通过各种渠道让政策为民众所熟知，利用舆论和公众的监督，提高政策执行的__________。填入画横线部分最恰当的一项是：
BillandFredwerestudentsandtheywerefriends.Theydidn’thavemuchmoney,sowhenitwastimefortheirsummerholidays,B
Howcanyoufightyourcancerifyoucannotlookit______theface.

最新回复(0)

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

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

以太网帧格式如下图所示，其中的“长度”字段的作用是______。

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

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

4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。

关于复代理，下列选项错误的是()

Thetwinbrothersareverymuch______inappearance.

一谷物的赖氨酸评分为0.42，苏氨酸0.70，蛋氨酸1.04，缬氨酸0.96，色氨酸1.10。该谷物的氨基酸分是

下列关于管理职能含义的描述中，正确的是()。

某企业1月14日签发了一张3个月的商业汇票，汇票的到期日应为( )。

经()批准，可以查询案件涉案人员的储蓄存款。

【2017广东一类NO．1】中央政令下达后，除了加大督查力度，更需要强化政策信息__________，通过各种渠道让政策为民众所熟知，利用舆论和公众的监督，提高政策执行的__________。填入画横线部分最恰当的一项是：

BillandFredwerestudentsandtheywerefriends.Theydidn’thavemuchmoney,sowhenitwastimefortheirsummerholidays,B

Howcanyoufightyourcancerifyoucannotlookit______theface.

某企业1月14日签发了一张3个月的商业汇票，汇票的到期日应为(　　)。

【2017广东一类NO．1】中央政令下达后，除了加大督查力度，更需要强化政策信息，通过各种渠道让政策为民众所熟知，利用舆论和公众的监督，提高政策执行的。填入画横线部分最恰当的一项是：