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

admin2010-01-23 66

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

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

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

软考中级

相关试题推荐

对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
采用可变长子网掩码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)
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
下面关于ARP木马的描述中，错误的是()。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

随机试题

荷加斯的作品主要是铜版画和水彩画。[山西2019]（）
某公司自己投资建立了原材料生产基地，这种企业增长方式属于
根据《医疗用毒性药品管理办法》，关于医疗机构使用医疗用毒性药品的说法，错误的是()。
不能准确反映项目费用与效益的价值量，但指标计算简便、易于理解的分析方法是()
城市的内部结构有“经典三模式”之说。正确的“经典三模式”是()。
怎样理解“对分期支付利息。到期还本的债券．随着付息频率的加快．折价发行的债券价值逐渐降低。溢价发行的债券价值逐渐升高；平价发行的债券价值不变”?
军军的脚扭伤了，首先要处理的是对患处进行()。
形象记忆是以事物的具体()为主要对象的记忆类型。
Readersmayhavedifficulty______thethemeofthenovel,easyasitseems.
Decisionmakingisnotunlikepoker—itoftenmattersnotonlywhatyouthink,butalsowhatothersthinkyouthinkandwhatyou

最新回复(0)

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

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

软考中级

采用可变长子网掩码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)

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

下面关于ARP木马的描述中，错误的是()。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

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

荷加斯的作品主要是铜版画和水彩画。[山西2019]（）

某公司自己投资建立了原材料生产基地，这种企业增长方式属于

根据《医疗用毒性药品管理办法》，关于医疗机构使用医疗用毒性药品的说法，错误的是()。

不能准确反映项目费用与效益的价值量，但指标计算简便、易于理解的分析方法是()

城市的内部结构有“经典三模式”之说。正确的“经典三模式”是()。

怎样理解“对分期支付利息。到期还本的债券．随着付息频率的加快．折价发行的债券价值逐渐降低。溢价发行的债券价值逐渐升高；平价发行的债券价值不变”?

军军的脚扭伤了，首先要处理的是对患处进行()。

形象记忆是以事物的具体()为主要对象的记忆类型。

Readersmayhavedifficulty______thethemeofthenovel,easyasitseems.

Decisionmakingisnotunlikepoker—itoftenmattersnotonlywhatyouthink,butalsowhatothersthinkyouthinkandwhatyou