以下函数中渐进时间最小的是(64)。

admin2010-01-23 83

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

选项 A、T1(n)=2n+nlogn
B、T2(n)=n²+logn
C、T3(n)=2n+nlogn
D、T4(n)=n+10000logn

答案D

解析通常情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))。它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称为算法的渐进时间复杂度。当n→∞时，常见的渐进时间复杂度大小关系如下。
O(1)≤O(n)≤O(nlogn)≤O(n²)
由此可知，本试题选项中所给出的4个函数中，函数T4(n)=n+10000logn的渐进时间最小。

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

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

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

软考中级

相关试题推荐

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(19)，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴，当采用数据报服务时，负责端到端的流量控制的是(21)，路由器的主要功能是
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
代号(14)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自冶区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和准荐之分。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

随机试题

PowerPoint2000主要用于实现以下_______功能。
患者，女性，41岁，家庭主妇，反复腰臀广泛疼痛6年，疼痛以夜间及晨起明显，影响睡眠，白天好转，与天气变化有关。本例必须做的检查有
业主方项目管理服务于业主的利益，其项目管理的目标包括(　　)。
会计核算软件可以任意划分会计期间，分期结算账目，这是会计核算软件适时灵活的表现。()
地方各部门应当自本级财政部门批复本部门预算之日起()日内，批复所属各单位预算。
关于债务重组准则中将债务转为资本的，下列说法中，正确的有()。
______是数学教师依据数学课程标准的理念与基本要求，在全面驾驭教科书的知识体系、知识结构和编写意图的基础上，根据学生的具体情况，对教学内容进行再创造的过程，是数学教师的教学技能、教学能力、业务水平、文化修养、教育观点、师德和思想素质的综合表现．
体谅模式是由英国教育专家麦克费尔等人创建的一种德育模式，该模式把()的培养置于中心地位。
__________年，英国与苏俄签订了贸易协定，规定两国建立贸易关系，在事实上承认了苏俄。
IfyouarebuyingapropertyinFrance,whetherforapermanentoraholidayhome,itisimportanttoopenaFrenchbankaccount

最新回复(0)

以下函数中渐进时间最小的是(64)。

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

软考中级

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

代号(14)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自冶区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和准荐之分。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

PowerPoint2000主要用于实现以下_______功能。

患者，女性，41岁，家庭主妇，反复腰臀广泛疼痛6年，疼痛以夜间及晨起明显，影响睡眠，白天好转，与天气变化有关。本例必须做的检查有

业主方项目管理服务于业主的利益，其项目管理的目标包括( )。

会计核算软件可以任意划分会计期间，分期结算账目，这是会计核算软件适时灵活的表现。()

地方各部门应当自本级财政部门批复本部门预算之日起()日内，批复所属各单位预算。

关于债务重组准则中将债务转为资本的，下列说法中，正确的有()。

体谅模式是由英国教育专家麦克费尔等人创建的一种德育模式，该模式把()的培养置于中心地位。

__________年，英国与苏俄签订了贸易协定，规定两国建立贸易关系，在事实上承认了苏俄。

IfyouarebuyingapropertyinFrance,whetherforapermanentoraholidayhome,itisimportanttoopenaFrenchbankaccount

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

业主方项目管理服务于业主的利益，其项目管理的目标包括(　　)。