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

admin2010-01-23 61

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

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

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

软考中级

相关试题推荐

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
一名攻击者向一台远程主机发送特定的数据包，但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
ARP的帧类型域中的值是(24)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。

随机试题

目前全球气候异常主要是由于“温室效应”。()
心理评估不包括
可以减少人体对苯丙氨酸需要量的氨基酸是
某成年男性，22岁，体重66kg，推荐每日能量摄入量为2400kcal。碳水化合物提供的能量占总能量的55％，该成人每日应摄入碳水化合物()
真方白丸子治疗中风病的中医证型是()
抑制甾醇14α一脱甲基酶，用于抗真菌的药物是
下列关于直流电动机电枢回路串联电阻的调速方法的性能描述错误的是()。
计算机辅助设计(CAD)技术与地理信息系统(GIS)技术相比较；其重要的差异在于CAD不适合进行下列()工作。
【背景资料】某安装公司承接一条生产线的机电安装工程，范围包括工艺线设备、管道、电气安装和一座35kV变电站施工(含室外电缆敷设)。合同明确工艺设备、钢材、电缆由业主提供。工程开工后，由于多个项目同时抢工，施工人员和机具紧张，安装公司项目部将工程按
在有些地区，警察的产生早于国家。()

最新回复(0)

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

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

软考中级

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

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

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

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

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

ARP的帧类型域中的值是(24)。

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

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。

目前全球气候异常主要是由于“温室效应”。()

心理评估不包括

可以减少人体对苯丙氨酸需要量的氨基酸是

某成年男性，22岁，体重66kg，推荐每日能量摄入量为2400kcal。碳水化合物提供的能量占总能量的55％，该成人每日应摄入碳水化合物()

真方白丸子治疗中风病的中医证型是()

抑制甾醇14α一脱甲基酶，用于抗真菌的药物是

下列关于直流电动机电枢回路串联电阻的调速方法的性能描述错误的是()。

计算机辅助设计(CAD)技术与地理信息系统(GIS)技术相比较；其重要的差异在于CAD不适合进行下列()工作。

在有些地区，警察的产生早于国家。()

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