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

admin2013-05-11 83

问题下面函数中渐进时间最小的是(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://kaotiyun.com/show/mERZ777K

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

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

软考中级

相关试题推荐

在配置OSPF路由协议命令network192.168.10.100.0.0.63area0中，最后的数字0表示(49)。
SNMPv2定义的32位计数器是(41)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在Windows操作系统中可以通过安装(61)组件创建Web站点。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
当对多路信号进行FSK调制时，调制后各信号的频谱(16)，因此信号到达接收端后可通过带通滤波器分离各路信号。
以下关于光纤通信的叙述中，正确的是______。
POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(1)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
如果发现网络的数据传输很慢，服务质量也达不到要求，应该首先检查哪一个协议层工作情况？(70)

随机试题

从有序表(12，18，30，43，56，78，82，95)中分别折半查找43和56元素时，其比较次数分别为______和______。
临床上使用的基托材料主要为热凝和自凝基托材料两种，在组成、性能及应用上都不同。热凝塑料在临床使用中，最佳充填时期是A．湿砂期B．糊状期C．黏丝期D．面团期E．橡胶期
放大倍数相同，所需曝光条件最高的是
钩端螺旋体病选用对铜绿假单胞菌及革兰阳性、阴性菌均有很强抗菌作用
风险管理评级是对银行风险管理系统，即()的政策、程序、技术等的完整性、有效性进行评价并定级的过程。
下列中央银行的货币政策操作中，能够增加流通中货币量的有()。
根据以下资料，回答下列小题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收人分别为11759元、13786元、15781元、17175元、1910
企业信息工作的技术模型划分为若干层次，而最基础的两层则是建立企业模型和
【B1】【B3】
Peoplefoundthe(omit)______ofhisspeechattheclosingceremonystrange.

最新回复(0)

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

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

软考中级

在配置OSPF路由协议命令network192.168.10.100.0.0.63area0中，最后的数字0表示(49)。

SNMPv2定义的32位计数器是(41)。

在Windows操作系统中可以通过安装(61)组件创建Web站点。

当对多路信号进行FSK调制时，调制后各信号的频谱(16)，因此信号到达接收端后可通过带通滤波器分离各路信号。

以下关于光纤通信的叙述中，正确的是______。

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(1)

如果发现网络的数据传输很慢，服务质量也达不到要求，应该首先检查哪一个协议层工作情况？(70)

从有序表(12，18，30，43，56，78，82，95)中分别折半查找43和56元素时，其比较次数分别为______和______。

临床上使用的基托材料主要为热凝和自凝基托材料两种，在组成、性能及应用上都不同。热凝塑料在临床使用中，最佳充填时期是A．湿砂期B．糊状期C．黏丝期D．面团期E．橡胶期

放大倍数相同，所需曝光条件最高的是

钩端螺旋体病选用对铜绿假单胞菌及革兰阳性、阴性菌均有很强抗菌作用

风险管理评级是对银行风险管理系统，即()的政策、程序、技术等的完整性、有效性进行评价并定级的过程。

下列中央银行的货币政策操作中，能够增加流通中货币量的有()。

根据以下资料，回答下列小题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收人分别为11759元、13786元、15781元、17175元、1910

企业信息工作的技术模型划分为若干层次，而最基础的两层则是建立企业模型和

【B1】【B3】

Peoplefoundthe(omit)______ofhisspeechattheclosingceremonystrange.

从有序表(12，18，30，43，56，78，82，95)中分别折半查找43和56元素时，其比较次数分别为和。