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

admin2010-01-23 80

问题以下函数中渐进时间最小的是(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)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
一名攻击者向一台远程主机发送特定的数据包，但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
代号(14)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自冶区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和准荐之分。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
关于在I／O设备与主机间交换数据的叙述，__________是错误的。

随机试题

真菌性角膜炎的病因有
A.酪氨酸B.甲硫氨酸C.色氨酸D.缬氨酸E.赖氨酸属于含硫氨基酸的是
下列哪几项是地龙所具有的药理作用?
某铁路复线工程两个车站之间的示意图如下，业主要求下行方向先开通。问题：图示并说明拨接拢口处的施工步骤。
《桑塔.露琪亚》是()民歌。
小敏今年8岁，从她6岁起，小敏妈妈就开始带她上各种特长班，开发她的智力和培养她的兴趣爱好。但是，小敏妈妈发现小敏最近不愿意去上特长班，常在上课前说自己不舒服，要么肚子疼，要么头疼，就算去上课了，也会跟老师说自己难受要提前回家。小敏变得孤僻起来，回家后不愿
下列属于录用人民警察程序的是(　　)。
做个有温度的医者拥有了技术之神，能否兼具人文之暖?在今天的医疗水平上，重现昔日的温情脉脉?什么样的医生算好医生?精通礼仪，且有同情心。假如在百余年前的西方社会，答案可能如上。据英国学者《极简医学史》一书介绍，当时，由于医学水平落后，医生
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
A、Morethan300.B、Lessthan300.C、Lessthan200.D、Atleast200.D细节题。本题在原文中可以直接找到原句，在北美洲，至少有200中不同的印第安语，他们都有自己的语法和词汇。由此可知，本题正

最新回复(0)

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

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

软考中级

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

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

一名攻击者向一台远程主机发送特定的数据包，但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

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

关于在I／O设备与主机间交换数据的叙述，__________是错误的。

真菌性角膜炎的病因有

A.酪氨酸B.甲硫氨酸C.色氨酸D.缬氨酸E.赖氨酸属于含硫氨基酸的是

下列哪几项是地龙所具有的药理作用?

某铁路复线工程两个车站之间的示意图如下，业主要求下行方向先开通。问题：图示并说明拨接拢口处的施工步骤。

《桑塔.露琪亚》是()民歌。

下列属于录用人民警察程序的是( )。

PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany

A、Morethan300.B、Lessthan300.C、Lessthan200.D、Atleast200.D细节题。本题在原文中可以直接找到原句，在北美洲，至少有200中不同的印第安语，他们都有自己的语法和词汇。由此可知，本题正

下列属于录用人民警察程序的是(　　)。