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

admin2013-05-11 50

问题下面函数中渐进时间最小的是(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

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

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

软考中级

相关试题推荐

为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
甲乙两人在同一时间就同样内容的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)
在计算机系统中，构成虚拟存储器()。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)
以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)

随机试题

最新回复(0)

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

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

软考中级

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

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

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

在计算机系统中，构成虚拟存储器()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)

Hethinksheissuperior______hisclassmatesbecausehisfatherisanimportantperson.

下列不属于室内质量控制内容的是()

第Ⅱ咽囊第Ⅳ咽囊

农民王某将造纸厂排放的污水引入自己的农田灌溉，造成农作物死亡，乏某要求造纸厂承担赔偿责任。以下说法正确的是：()

下列各项中，按照负担、支付所得的企业所在地确定所得来源地的是()。

根据科尔伯格道德发展理论，“好孩子定向”阶段属于()

职业道德情感是人们在职业活动中选择道德行为的直接推动力量，职业道德情感一旦形成，就会积极地影响和调节人们的道德行为。()

ThesearetoughtimesforWal-Mart,America’sbiggestretailer.Longaccusedofwreckingsmall-townAmericaandcondemnedforth

A、Themoviescan’tberemadeanymore.B、ThemovieswillbeuploadedtotheInternet.C、Themoviescan’tcompeteinfilmfestiva