下述函数中渐进时间最小的是______。

admin2010-12-17 46

问题下述函数中渐进时间最小的是______。

选项 A、T1(n)=n+nlog_n
B、T2(n)=2n+nlog_n
C、T3(n)=n²-log_n
D、T4(n)=n+100log_n

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/7sa7FFFM

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

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

软考中级

相关试题推荐

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i
(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
阅读以下说明和C语言函数，应填入(n)处。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗
阅读下列说明和数据流图，回答问题1至问题3。【说明】某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更新了库存后，向顾客发出提
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。

随机试题

最新回复(0)

下述函数中渐进时间最小的是______。

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

软考中级

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

患者，男，21岁。反复咳大量脓臭痰8年。CT示左肺多发囊状透光区，局部支气管管径大于伴行血管。初步诊断最可能为

A．思维散漫B．破裂性思维C．音联意联D．强制性思维E．虚构下列病例最可能精神症状是

根据国家《银行账户管理办法》规定，企业的工资、奖金等现金的支取只能通过()办理。

根据我国《税收征收管理法》的有关规定，企业向税务机关申报办理税务登记的时间是()。

围绕我的家乡这个主题，设计一个幼儿园大班活动方案。

Moreandmorestudentswanttostudyin"hot"major.【C1】aresult,manystudentswantto【C2】theirinterestsandstudy

In17thcentury,______isthegreatestdiaristinEngland.

IhavecalledthisbookTheInsomniac’sDictionarypartlybecauseitwasborninthedarkhoursofnightduringmyownperiodso

A、Internationaltrade.B、Internationalrelations.C、Modernhistory.D、Philosophy.B选项表明，本题考查课程名称。对话中男士用But转折提到，唯一的要求就是报告与美国外交政策的

下述函数中渐进时间最小的是______。

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

软考中级

(56)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(57)i

(56)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(57)i

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

患者，男，21岁。反复咳大量脓臭痰8年。CT示左肺多发囊状透光区，局部支气管管径大于伴行血管。初步诊断最可能为

A．思维散漫B．破裂性思维C．音联意联D．强制性思维E．虚构下列病例最可能精神症状是

根据国家《银行账户管理办法》规定，企业的工资、奖金等现金的支取只能通过()办理。

根据我国《税收征收管理法》的有关规定，企业向税务机关申报办理税务登记的时间是()。

围绕我的家乡这个主题，设计一个幼儿园大班活动方案。

Moreandmorestudentswanttostudyin"hot"major.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstudy

In17thcentury,______isthegreatestdiaristinEngland.

IhavecalledthisbookTheInsomniac’sDictionarypartlybecauseitwasborninthedarkhoursofnightduringmyownperiodso

A、Internationaltrade.B、Internationalrelations.C、Modernhistory.D、Philosophy.B选项表明，本题考查课程名称。对话中男士用But转折提到，唯一的要求就是报告与美国外交政策的

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

Moreandmorestudentswanttostudyin"hot"major.【C1】aresult,manystudentswantto【C2】theirinterestsandstudy