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

admin2010-01-23 79

问题以下函数中渐进时间最小的是(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://www.kaotiyun.com/show/ZYxZ777K

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

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

软考中级

相关试题推荐

TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
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，平均无故障时间分
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint，ap，亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存，太多的ieee802.11标准
确定软件的模块划分及模块之间的调用关系是______阶段的任务。

随机试题

如图1一41所示，Rab=________Ω。
Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【56】30yearsmanwillfaceaperiodofcrisis.【57】expertsbeli
影响致癌作用的因素有
[2011年，第56题]均质细杆AB重力为P、长2L，A端铰支，B端用绳系住，处于水平位置，如图4．9-18所示。当B端绳突然剪断瞬时AB杆的角加速度大小为()。
在现实市场经济中，导致市场失灵的情况有()。
《中华人民共和国城市规划法》的适用范围包括()。
物业管理企业在制定招聘计划时应考虑哪些因素?
数据库应用系统的设计应该具有数据设计和【】功能,对数据进行收集、存储、加工、抽取和传播等。
把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为()。
Short-termdebtisamajorsourceoffundsforafirm.Forlargefirms,commercialbanksarethesourceofshort-termfinance,a

最新回复(0)

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

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

软考中级

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

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

如图1一41所示，Rab=________Ω。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【56】30yearsmanwillfaceaperiodofcrisis.【57】expertsbeli

影响致癌作用的因素有

[2011年，第56题]均质细杆AB重力为P、长2L，A端铰支，B端用绳系住，处于水平位置，如图4．9-18所示。当B端绳突然剪断瞬时AB杆的角加速度大小为()。

在现实市场经济中，导致市场失灵的情况有()。

《中华人民共和国城市规划法》的适用范围包括()。

物业管理企业在制定招聘计划时应考虑哪些因素?

数据库应用系统的设计应该具有数据设计和【】功能,对数据进行收集、存储、加工、抽取和传播等。

把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为()。

Short-termdebtisamajorsourceoffundsforafirm.Forlargefirms,commercialbanksarethesourceofshort-termfinance,a