下面函数中渐进时间最小的是(51)。

admin2013-05-11 63

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

选项 A、T1(n)=n+nlogn
B、T2(n)=2^{nC、T3(n)=n²-logn
D、T4(n)=n+100logn}

答案D

解析显然T4(n)=n+100logn渐进时间最小。

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

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

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

软考中级

相关试题推荐

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid
CMM模型将软件过程的成熟度分为5个等级，在(5)使用定量分析来不断地改进和管理软件过程。
IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式，以下写法中，正确的是______。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(2)
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE　802.4标准采用上(11)媒体访问控制方法，IEEE　802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

随机试题

最新回复(0)

下面函数中渐进时间最小的是(51)。

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

软考中级

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

CMM模型将软件过程的成熟度分为5个等级，在(5)使用定量分析来不断地改进和管理软件过程。

IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式，以下写法中，正确的是______。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(2)

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

光时分复用(OTDM)是指将多个通道的数字信息以()分割的方式插入到同一个物理信道——光纤中。

深静脉血栓形成的患者，抗凝治疗期间最严重的并发症是

十八届五中全会提出实施依法治国战略，在公路工程生产安全领域主要体现为()。

下列关于建设项目进度控制的特点说法错误的是()。

根据行政强制法律制度的规定，下列表述正确的是()。

下面银行资产按流动性从高至低排序，正确的是()。

下列关于我国宪法监督的说法，错误的是()。

2018年华北地区风力发电年末累计装机容量约占全国的：