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

admin2013-05-11 65

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

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

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

软考中级

相关试题推荐

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。
下述任务中，(2)不属于软件工程需求分析阶段。
在局域网标准中，100Base-T规定从收发器到集线器的距离不超过____________米。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
TheTCPprotocolisa(71)layerprotoc01．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

随机试题

下列计算机异常不属于计算机病毒症状的是________________。
治疗收缩功能不全的难治性心衰不正确的是
一名8岁男孩，水肿伴尿少4天。4小时前自述头痛，呕吐2次，视物不清，送来院急诊。体检：神志模糊，颜面及下肢水肿明显，心率80次/分，两肺无哕音，测血压21/14kPa(160/100mmHg)，四肢小抽动，尿化验：蛋白++。以下哪种药物为首选
A．容易回答，节省回答时间B．资料有时不能反映真实情况C．无法发现笔误D．可以用于不知道问题答案的几种情况E．适用范围有限
根据《处方管理办法》，用药适宜性审核的内容包括()。
关于犯罪嫌疑人、被告人有权获得辩护原则，下列哪些说法是正确的?()(2011年司考，卷二，第64题)
软件设计中模块划分应遵循的准则是（）。
BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve
PassageFiveWhatdoestheauthormeanbysaying"SuchadividewasevidentinIndia"inPara.7?
Thenewproductthattheyshowatthefairstillneedsimproving．

最新回复(0)

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

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

软考中级

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。

下述任务中，(2)不属于软件工程需求分析阶段。

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过____________米。

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

TheTCPprotocolisa(71)layerprotoc01．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

下列计算机异常不属于计算机病毒症状的是________________。

治疗收缩功能不全的难治性心衰不正确的是

A．容易回答，节省回答时间B．资料有时不能反映真实情况C．无法发现笔误D．可以用于不知道问题答案的几种情况E．适用范围有限

根据《处方管理办法》，用药适宜性审核的内容包括()。

关于犯罪嫌疑人、被告人有权获得辩护原则，下列哪些说法是正确的?()(2011年司考，卷二，第64题)

软件设计中模块划分应遵循的准则是（）。

BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve

PassageFiveWhatdoestheauthormeanbysaying"SuchadividewasevidentinIndia"inPara.7?

Thenewproductthattheyshowatthefairstillneedsimproving．

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文