以下函数中渐进时间最小的是(44)。

admin2013-02-02 19

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

选项 A、T1(n)=2n+nlogn
B、T2(n)=n+10　000logn
C、T3(n)=2ⁿ+nlogn
D、T4(n)=n²+nlogn

答案B

解析通常情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记做T(n)=O(f(n))。它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度。当n→∞时，常见的渐进时间复杂度大小关系如下。
O(1)≤O(n)≤O(nlogn)≤O(n2)
由此可知，试题中所给出的4个函数中，函数T2 (n)=n+10000logn的渐进时间最小。

转载请注明原文地址:https://jikaoti.com/ti/rKL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。
以下不符合XML文档语法规范的是(48)。
甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用的办法是(20)。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

随机试题

A．支气管扩张B．支气管哮喘C．心源性哮喘D．慢性支气管炎E．肺炎球菌肺炎患侧呼吸运动减弱，叩诊浊音，可闻及支气管呼吸音者，见于
背景北方某石油化工公司投资建设一蜡油深加工工程，经招标，由A施工单位总承包。该工程的主要工程内容包括两台大型加氢裂化反应器的安装，高压油气工艺管道安装、分体到货的压缩机组安装调试等静、动设备安装工程、管道安装工程以及土建工程、电气工程、自动化仪表
A公司销售给B公司一批库存商品，款项尚未收到，应收账款为含税价款1200万元，到期时B公司无法按合同规定偿还债务，2013年1月1日，经双方协商，A公司同意豁免B公司200万元债务，同时B公司以一项固定资产(房产)和一项投资性房地产抵偿部分债务。B公司的固
集装箱货物的16种交接方式中哪些属于多式联运?
关于维修加固教学楼及办公楼的请示报告市政府：前不久发生的地震，对我校的教学楼及办公楼造成了严重破坏，多间教室和办公室出现了不同程度的墙体开裂、变形等情况，严重威胁学生和老师的生命安全。根据市政府召开的抗震减灾扩大会议精神，我校已暂时将教学工作转
现存讲说水浒故事的最早话本是宋末元初的《_______》。
设A，B为n阶矩阵，则下列结论正确的是()．
Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas
Manyyearsagowhenthesummersseemedlongerandlifewaslesscomplicated,wehadrentedacottage【C1】______ariverinthehea
Theweatheronthatdaywaswindy.Thewriterhadlunchathisownhome.

最新回复(0)

以下函数中渐进时间最小的是(44)。

程序员上午基础知识考试

软考初级

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

以下不符合XML文档语法规范的是(48)。

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用的办法是(20)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

A．支气管扩张B．支气管哮喘C．心源性哮喘D．慢性支气管炎E．肺炎球菌肺炎患侧呼吸运动减弱，叩诊浊音，可闻及支气管呼吸音者，见于

集装箱货物的16种交接方式中哪些属于多式联运?

现存讲说水浒故事的最早话本是宋末元初的《_______》。

设A，B为n阶矩阵，则下列结论正确的是()．

Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas

Manyyearsagowhenthesummersseemedlongerandlifewaslesscomplicated,wehadrentedacottage【C1】______ariverinthehea

Theweatheronthatdaywaswindy.Thewriterhadlunchathisownhome.

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,