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

admin2019-07-12 38

问题某个算法的时间复杂度递归式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

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

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

软考中级

相关试题推荐

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。
ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)
ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。
在程序执行过程中，Cache与主存的地址映像由(1)。
网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

随机试题

杜某大学毕业后被某流通科技有限公司录用，双方约定好了工作岗位、工作内容和工资待遇等，但没有签订书面劳动合同，工作至今已3个月。该公司和杜某之间的劳动关系是()。
下列争议不适用《劳动法》的有：
监理机构对施工组织设计审查的内容包括()。
雨期填筑路堤时，路堤应分层填筑，每一层的表面应()。
根据道路对交通运输所起的作用把道路分为()。
资产评估的主体是指()。
用人单位应当建立职工名册备查，下列项目中，()不属于职工名册应当包括的内容。
十八世纪德国著名文学家歌德，早年创作的一部以青年男女恋爱为主题，并曾对我国“五四新文化运动”作家产生过影响的小说是()。
如果你要创建一家成功的公司，你必须在一件事情上做得最好，比如你的产品比别人做得好；别人也做得一样好时，你比别人快；别人也同样快时，你比别人成本低；别人的成本也一样低时，你比别人附加值高。下面哪项最不接近上面这段话的意思?
[*]

最新回复(0)

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

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

软考中级

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

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

网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。

根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

杜某大学毕业后被某流通科技有限公司录用，双方约定好了工作岗位、工作内容和工资待遇等，但没有签订书面劳动合同，工作至今已3个月。该公司和杜某之间的劳动关系是()。

下列争议不适用《劳动法》的有：

监理机构对施工组织设计审查的内容包括()。

雨期填筑路堤时，路堤应分层填筑，每一层的表面应()。

根据道路对交通运输所起的作用把道路分为()。

资产评估的主体是指()。

用人单位应当建立职工名册备查，下列项目中，()不属于职工名册应当包括的内容。

十八世纪德国著名文学家歌德，早年创作的一部以青年男女恋爱为主题，并曾对我国“五四新文化运动”作家产生过影响的小说是()。

[*]

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

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。