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

admin2019-04-22 28

问题下面函数中渐进时间最小的是(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://kaotiyun.com/show/LlRZ777K

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

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

软考中级

相关试题推荐

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
下列IP地址中，属于私网地址的是__________。(2010年上半年试题)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)
在安全通信中，A将所发送的信息使用(40)________________进行数字签名，B收到该消息后可利用(41)________________验证该消息的真实性。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)
阅读以下说明和流程图，回答问题1和问题2，将解答写在对应栏内。【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需
阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

随机试题

复合型病毒是一种具有多种病毒特征的病毒，那么它同时可以感染哪两种类型的文件呢
病人需要安装人工心脏起搏器，下列哪项术前准备不需要
厌食油腻，脘闷呕恶，便溏不爽是因()
车辙试验可在沥青混合料配合比设计哪个阶段用到()。
股票平均价格水平是影响债券票面利率的主要因素之一。
古曲歌曲《满江红》的词作者是()。
(Despite)thegrowthof(manufacturing)andotherindustries,theeconomyofthestateofTexas(has)remainedheavily(dependen
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许
Larryisnotmorecarefulthanhistwinbrother;bothofthemcandotheworkthatneedscareandpatience.

最新回复(0)

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

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

软考中级

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

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

与算术表达式“(a+(b—c))*d”对应的树是(7)。

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

复合型病毒是一种具有多种病毒特征的病毒，那么它同时可以感染哪两种类型的文件呢

病人需要安装人工心脏起搏器，下列哪项术前准备不需要

厌食油腻，脘闷呕恶，便溏不爽是因()

车辙试验可在沥青混合料配合比设计哪个阶段用到()。

股票平均价格水平是影响债券票面利率的主要因素之一。

古曲歌曲《满江红》的词作者是()。

(Despite)thegrowthof(manufacturing)andotherindustries,theeconomyofthestateofTexas(has)remainedheavily(dependen

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许

Larryisnotmorecarefulthanhistwinbrother;bothofthemcandotheworkthatneedscareandpatience.

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