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

admin2010-01-23 55

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

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

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

软考中级

相关试题推荐

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
一个典型的网络管理系统可以不包含(57)。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成

随机试题

Besidesymbolism,allthefollowingqualitiesexcept______areusedtomakeMelville’sMoby-Dickaworldclassic.()
旅游动机的功能表现在()。
男，18岁，右手背部深Ⅱ度烧伤10天，近一天出现乏力、头痛及张口困难，不恰当的诊治措施是
根据国家社会经济发展长远规划，在预测分析市场或社会需求变化的基础上，制定本行业发展的指导思想、发展目标、产业政策、布局规模等的总体规划是()
背景：某市政桥梁工程，总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧，人员紧缺，B公司将刚从市场招聘的李某与高某经简单内部培训组成吊装组。某日清晨，雾气很浓，能见度较低，吊装组就位，准
如果初始的美元兑人民币的汇率为8,美国的年通货膨胀率为5%,而中国的年通货膨胀率为10%,那么按照相对购买力平价理论,美元兑人民币汇率变为()
下列关于金银首饰零售环节缴纳消费税的说法中正确的有()。
国家鼓励自然人、法人或其他组织自愿无偿向公益性团体、公益性非营利的事业单位捐赠财产，用于公益事业。以下属于非营利公益事业事项的是()。
Moviegoersmaythinkhistoryisrepeatingitselfthisweekend.Thesummer’smostanticipatedfilm,PearlHarbor,whichhasopene
Whatwillthemandonext?

最新回复(0)

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

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

软考中级

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

一个典型的网络管理系统可以不包含(57)。

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

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

Besidesymbolism,allthefollowingqualitiesexcept______areusedtomakeMelville’sMoby-Dickaworldclassic.()

旅游动机的功能表现在()。

男，18岁，右手背部深Ⅱ度烧伤10天，近一天出现乏力、头痛及张口困难，不恰当的诊治措施是

根据国家社会经济发展长远规划，在预测分析市场或社会需求变化的基础上，制定本行业发展的指导思想、发展目标、产业政策、布局规模等的总体规划是()

如果初始的美元兑人民币的汇率为8,美国的年通货膨胀率为5%,而中国的年通货膨胀率为10%,那么按照相对购买力平价理论,美元兑人民币汇率变为()

下列关于金银首饰零售环节缴纳消费税的说法中正确的有()。

国家鼓励自然人、法人或其他组织自愿无偿向公益性团体、公益性非营利的事业单位捐赠财产，用于公益事业。以下属于非营利公益事业事项的是()。

Moviegoersmaythinkhistoryisrepeatingitselfthisweekend.Thesummer’smostanticipatedfilm,PearlHarbor,whichhasopene

Whatwillthemandonext?

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。