某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_，若问题的规模增加了16倍，则运行时间增加 _倍。 (62)

admin2019-07-12 50

问题某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_______，若问题的规模增加了16倍，则运行时间增加 _______倍。
(62)

选项 A、O(n)
B、O(nlgn)
C、O(n²)
D、O(n²lgn)

答案C

解析

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

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

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

软考中级

相关试题推荐

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。
网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(1)
路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte
在程序执行过程中，Cache与主存的地址映像由(1)。
VLAN之间的通信通过(18)________________实现。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信息(
阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor
如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

随机试题

脊髓灰质炎患者隔离期为自发病之日起
下列哪项是系统性红斑狼疮最易累及的器官()。
关于腹部损伤治疗正确的是
以下属于准公共产品的是（）。
传统乡村文化对维护乡村社会的和谐与稳定起着重要作用，众多的乡村文化研究学者也在高声呼吁对传统乡村文化的保护，但实际情况是“曲高和寡”，传统乡村文化的衰落之势日趋明显。这段文字主要说明的是()。
苗族被列入国家非物质文化遗产名录的主要有()等。
在Word中，单击“插入”选项卡下的“表格”按钮，然后选择“插入表格”命令，如图3所示，则()。
我国人民政权的第一个公安机关是()。
下列行为能够提起行政诉讼的是()。
总经理：我主张小王和小李两人中至多提拔一人。董事长：我不同意。以下哪项，最为准确地表述了董事长实际的意思?

最新回复(0)

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_______，若问题的规模增加了16倍，则运行时间增加 _______倍。 (62)

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

软考中级

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(1)

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

在程序执行过程中，Cache与主存的地址映像由(1)。

VLAN之间的通信通过(18)________________实现。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

脊髓灰质炎患者隔离期为自发病之日起

下列哪项是系统性红斑狼疮最易累及的器官()。

关于腹部损伤治疗正确的是

以下属于准公共产品的是（）。

传统乡村文化对维护乡村社会的和谐与稳定起着重要作用，众多的乡村文化研究学者也在高声呼吁对传统乡村文化的保护，但实际情况是“曲高和寡”，传统乡村文化的衰落之势日趋明显。这段文字主要说明的是()。

苗族被列入国家非物质文化遗产名录的主要有()等。

在Word中，单击“插入”选项卡下的“表格”按钮，然后选择“插入表格”命令，如图3所示，则()。

我国人民政权的第一个公安机关是()。

下列行为能够提起行政诉讼的是()。

总经理：我主张小王和小李两人中至多提拔一人。董事长：我不同意。以下哪项，最为准确地表述了董事长实际的意思?

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_，若问题的规模增加了16倍，则运行时间增加 _倍。 (62)

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。