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

admin2010-01-23 57

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
一个典型的网络管理系统可以不包含(57)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
下列叙述中正确的是(23)。
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

随机试题

患者，男性，30岁。1年前下岗，近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨“110”电话要求保护。该病例最可能的诊断是
治疗大失血、大吐泻所致体虚欲脱、脉教欲绝之证，急需益气固脱，宜首选()
纳税人进口应税消费品，应当自海关填发税款缴纳证的次日起(　　)内缴纳税款。
中央银行调整对商业银行存贷款利率,对整个利率体系中的各项利率具有()作用。
甲公司以人民币为记账本位币，2×17年发生的有关外币交易或事项如下：(1)外币美元资本投入，合同约定的折算汇率与投入美元资本当日的即期汇率不同；(2)支付应付美元货款，支付当日的即期汇率与应付美元货款的账面汇率不同；(3)年末折算汇率与交易发生时或账面汇率
下列现象中能够称之为问题解决的是()。
大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。
茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()
下列程序段执行完后，A单元的内容是【　　】H。　　　DATA　　　　SEGMENT　　　　　　　　　　　　　A　　　　　DW　　　　0　　　　　　　　　　　　　B　　　　　DW　　　　0　　　　　　　　　　　　　C　　　　　DW　　　　230，20
Apunctualpersonisinthehabitofdoingathingatthe【11】timeandisneverlateinkeepinganappointment.Heknowsthathe

最新回复(0)

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

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

软考中级

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

一个典型的网络管理系统可以不包含(57)。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

下列叙述中正确的是(23)。

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

患者，男性，30岁。1年前下岗，近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨“110”电话要求保护。该病例最可能的诊断是

治疗大失血、大吐泻所致体虚欲脱、脉教欲绝之证，急需益气固脱，宜首选()

纳税人进口应税消费品，应当自海关填发税款缴纳证的次日起( )内缴纳税款。

中央银行调整对商业银行存贷款利率,对整个利率体系中的各项利率具有()作用。

下列现象中能够称之为问题解决的是()。

大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。

茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()

下列程序段执行完后，A单元的内容是【 】H。 DATA SEGMENT A DW 0 B DW 0 C DW 230，20

Apunctualpersonisinthehabitofdoingathingatthe【11】timeandisneverlateinkeepinganappointment.Heknowsthathe

纳税人进口应税消费品，应当自海关填发税款缴纳证的次日起(　　)内缴纳税款。