下面函数中渐进时间最小的是(53)。

admin2019-04-22 52

问题下面函数中渐进时间最小的是(53)。

选项 A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n²-logn
D、T4(n)=n+100logn

答案D

解析一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作
T(n)=O(f(n))
它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度。当n→∞时，常见的渐进时间复杂度大小为
O(1)≤O(n)≤O(nlogn)≤O(n²)

转载请注明原文地址:https://www.kaotiyun.com/show/LlRZ777K

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

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

软考中级

相关试题推荐

RAID技术中，磁盘容量利用率最高的是()。
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)
当使用时间到达租约期的__________时，DHCP客户端和DHCP服务器将更新租约。(2011年下半年试题)
下列IP地址中，属于私网地址的是__________。(2010年上半年试题)
下面有关DNS的说法中错误的是__________。(2008年下半年试题)
在OSI参考模型中，数据链路层处理的数据单位是(64)。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)
在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)
查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。
假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

随机试题

患者，男，64岁。反复咳嗽咳痰，痰中带血2周。体温38．2℃，外周血WBC12×109／L。胸部X线片示右肺门肿块影，伴远端大片阴影，抗炎治疗阴影不吸收。对明确诊断最有价值的检查是
资产阶级政党最早产生于()
()
下列不属于跌打丸适应证的是
细菌的遗传物质是DNA，其载体包括两种物质，一种是染色体，另一种是所谓"染色体外遗传物质"，系指
背景A公司具有机电工程建设总承包资质，经营范围包括可代理业主进行全部项目建设管理工作，直至竣工验收投入正式生产或使用。某建设单位拟扩建一民营化学试剂厂，计划购入国内尚未采用的新工艺扩建规模较大的厂房和装置，以提高产能和产品质量，由于引进的仅是工艺
该市场需求量最高比最低多()。
公安机关刑事侦查权包括对与犯罪有关的场所、物品、人身、尸体进行勘验或检查。(　　)
简述民事法律行为成立的要件。
Whichofthefollowingreflexivepronouns(反身代词)functionsasanappositive(同位语)?

最新回复(0)

下面函数中渐进时间最小的是(53)。

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

软考中级

RAID技术中，磁盘容量利用率最高的是()。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)

当使用时间到达租约期的__________时，DHCP客户端和DHCP服务器将更新租约。(2011年下半年试题)

下列IP地址中，属于私网地址的是__________。(2010年上半年试题)

下面有关DNS的说法中错误的是__________。(2008年下半年试题)

在OSI参考模型中，数据链路层处理的数据单位是(64)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

患者，男，64岁。反复咳嗽咳痰，痰中带血2周。体温38．2℃，外周血WBC12×109／L。胸部X线片示右肺门肿块影，伴远端大片阴影，抗炎治疗阴影不吸收。对明确诊断最有价值的检查是

资产阶级政党最早产生于()

()

下列不属于跌打丸适应证的是

细菌的遗传物质是DNA，其载体包括两种物质，一种是染色体，另一种是所谓"染色体外遗传物质"，系指

该市场需求量最高比最低多()。

公安机关刑事侦查权包括对与犯罪有关的场所、物品、人身、尸体进行勘验或检查。( )

简述民事法律行为成立的要件。

Whichofthefollowingreflexivepronouns(反身代词)functionsasanappositive(同位语)?

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

公安机关刑事侦查权包括对与犯罪有关的场所、物品、人身、尸体进行勘验或检查。(　　)