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

admin2019-04-22 44

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

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

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

软考中级

相关试题推荐

在交换机配置模式下，使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直至介质空闲后立即发送数据”，这种算法称为(62)监听算法，该算法的主要特
配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
数据链路协议HDLC是一种__________。(2011年上半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
下图的两种编码方案分别是_______。(2008年上半年试题)
在安全通信中，A将所发送的信息使用(40)________________进行数字签名，B收到该消息后可利用(41)________________验证该消息的真实性。
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

随机试题

简述古典管理理论的主要特点。
下列关于骨髓穿刺操作描述错误的是
表现心肾之间主要关系的是
某奶牛场，部分奶牛体温升至40～42℃，精神沉郁，厌食，鼻、眼有浆液性分泌物，鼻镜及口腔黏膜表面糜烂，舌面上皮坏死，流涎增多，呼气恶臭。随后发生严重腹泻，带有黏液和血。部分牛蹄叶炎及趾间皮肤糜烂坏死、跛行。髻甲、颈部及耳后皮肤出现明显皮屑状。1个月内，发病
7个月婴儿发热、呕吐、水样便，每天7～8次，已3天。体查：体温38.5℃，轻度脱水貌，咽部充血，心、肺(-)肠鸣音稍亢进。大便镜检脂肪球++。最可能的诊断是
恶性程度最高的乳癌类型是
关于明朝家庭财产继承权的表述，正确的有()。
在市场经济条件下，资金伴随着生产与交换的进行不断运动，生产与交换活动会给投资者带来利润，表现为资金的()
在培训过程中()，是使培训工作取得成功的关键之举。
A、Theman’slastappointment.B、ProfessorIrwin’sofficehours.C、Studentadvisementduringregistration.D、Theman’shealthpro

最新回复(0)

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

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

软考中级

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

数据链路协议HDLC是一种__________。(2011年上半年试题)

下图的两种编码方案分别是_______。(2008年上半年试题)

在安全通信中，A将所发送的信息使用(40)________________进行数字签名，B收到该消息后可利用(41)________________验证该消息的真实性。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

简述古典管理理论的主要特点。

下列关于骨髓穿刺操作描述错误的是

表现心肾之间主要关系的是

7个月婴儿发热、呕吐、水样便，每天7～8次，已3天。体查：体温38.5℃，轻度脱水貌，咽部充血，心、肺(-)肠鸣音稍亢进。大便镜检脂肪球++。最可能的诊断是

恶性程度最高的乳癌类型是

关于明朝家庭财产继承权的表述，正确的有()。

在市场经济条件下，资金伴随着生产与交换的进行不断运动，生产与交换活动会给投资者带来利润，表现为资金的()

在培训过程中()，是使培训工作取得成功的关键之举。

A、Theman’slastappointment.B、ProfessorIrwin’sofficehours.C、Studentadvisementduringregistration.D、Theman’shealthpro

在安全通信中，A将所发送的信息使用(40)进行数字签名，B收到该消息后可利用(41)验证该消息的真实性。