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

admin2019-06-12 29

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

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

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

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

软考中级

相关试题推荐

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。
10个成员组成的开发小组，若任意两人之间都有沟通路径，则一共有()条沟通路径。
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)
某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)
使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)
某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。
正在发展的第四代无线通信技术推出了多个标准，下面的选项中不属于4G标准的是__________。(2012年下半年试题)
阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

随机试题

生态系统是个无______、非中心式的自我控制系统。
A．头痛而眩B．头痛而空C．头痛如裹D．头痛昏蒙眩晕肾虚头痛的临床特征是
清营汤的组成药物不包括
根据竣工结算的计算原则，措施项目中的总价项目除()外，其他应依据合同约定的项目和金额计算；如发生调整的，以发承包双方确认调整的金额计算。
背景某机电安装公司承担了某钢厂冷轧薄板连续退火炉工程的施工总承包任务。工程内容包括：冷轧薄板连续退火炉本体及附属设备、工艺管道安装；退火炉钢结构厂房建造安装；厂外燃气、原料系统管道安装施工。合同规定，项目的质量目标为获得国家安装工程优质
(用户名：61；账套：601；操作日期：2013年1月31日)查询全部供应商的供应商往来余额表。
“搭便车”现象是对下列()的一种形象的比喻。
作为可再生新能源，风能具有无污染、永不枯竭、综合社会效益高、研发成本相对低等特点。然而，风能行业建设投资回收周期长，客观上需要长期、稳定的优惠政策保障。美国风能增长潜力很大，但因美政府对风能税收鼓励政策不稳定，使包括中国风能企业在内的国际投资者在美国风能市
Forthispart,youareallowed30minutestowriteashortessayentitledTeachingKnowledgeorEducatingPeople?Youshouldwri
Whensomeonecommitsacriminalact,wealwayshopethepunishmentwillmatchtheoffense.Butwhenitcomestooneofthecruel

最新回复(0)

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

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

软考中级

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

10个成员组成的开发小组，若任意两人之间都有沟通路径，则一共有()条沟通路径。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

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

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。

正在发展的第四代无线通信技术推出了多个标准，下面的选项中不属于4G标准的是__________。(2012年下半年试题)

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

生态系统是个无______、非中心式的自我控制系统。

A．头痛而眩B．头痛而空C．头痛如裹D．头痛昏蒙眩晕肾虚头痛的临床特征是

清营汤的组成药物不包括

根据竣工结算的计算原则，措施项目中的总价项目除()外，其他应依据合同约定的项目和金额计算；如发生调整的，以发承包双方确认调整的金额计算。

(用户名：61；账套：601；操作日期：2013年1月31日)查询全部供应商的供应商往来余额表。

“搭便车”现象是对下列()的一种形象的比喻。

Forthispart,youareallowed30minutestowriteashortessayentitledTeachingKnowledgeorEducatingPeople?Youshouldwri

Whensomeonecommitsacriminalact,wealwayshopethepunishmentwillmatchtheoffense.Butwhenitcomestooneofthecruel