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

admin2019-07-12 59

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。
从FTP服务器下载文件的命令是____________。
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。
物联网中使用的无线传感网络技术是____________。
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
试将[算法2-1)和[算法2-2]中(1)～(7)处补充完整。从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。(a)字符是括号(b
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(L
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

随机试题

家族性息肉病为(　　　)Turcot综合征(　　　)
病人的临床表现特征为：与护士交谈时非常认真形象地诉说内容，但是病房护士们都不明白他要说的问题是什么。这种症状最可能是
单位年终要进行先进工作者评选，采取匿名投票方法。如果你是该单位职工，在下列投票行为中，你会选择()。
简述法制与法治的区别。
我们说儒家是道德至上或者道德决定论的时候，是一种宏观上的总体定性和评价。所谓“子罕言利”或者“小人喻于利”，是着眼于人作为一种道德存在、超越存在的“应然”特质而立论，所拒斥和鄙夷的只是“不义而富且贵”。具体到关乎民生的问题，儒家并非不言利、否定利，而是主张
城市因水而生，因水而兴，因水而美。我们可以列举湖泊给城市带来的一系列好处，比如人工湖的修建对于改善人居环境，改善生态环境，治水治内涝等方面都能起到积极作用。但是，人工湖是不是越多越好、越大越好，大规模开挖人工湖是否会加重财政负担，政府这样大手笔的投入，到底
Arepasswordsoutdated?It’sstartingtoseemlikeit.Everybodyhatesthem,andnobodycanrememberalltheonesthey’ve【C1】___
Whydidmanywomenfeelthatknittingwasoutofdate?Accordingtothepassage,whichofthefollowingstatementaboutknittin
Ifyouhearthefire______,leavethebuildingquickly.
A、No,Iamnot.B、Yes,Iam.C、AmI?D、Youarewelcome.D问题表述的是非常感谢你的帮忙。对于此类问题的回答，通常为Youarewelcome/It’smypleasure/Notat

最新回复(0)

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

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

软考中级

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

从FTP服务器下载文件的命令是____________。

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

物联网中使用的无线传感网络技术是____________。

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

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(L

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

家族性息肉病为( )Turcot综合征( )

病人的临床表现特征为：与护士交谈时非常认真形象地诉说内容，但是病房护士们都不明白他要说的问题是什么。这种症状最可能是

单位年终要进行先进工作者评选，采取匿名投票方法。如果你是该单位职工，在下列投票行为中，你会选择()。

简述法制与法治的区别。

Arepasswordsoutdated?It’sstartingtoseemlikeit.Everybodyhatesthem,andnobodycanrememberalltheonesthey’ve【C1】___

Whydidmanywomenfeelthatknittingwasoutofdate?Accordingtothepassage,whichofthefollowingstatementaboutknittin

Ifyouhearthefire______,leavethebuildingquickly.

A、No,Iamnot.B、Yes,Iam.C、AmI?D、Youarewelcome.D问题表述的是非常感谢你的帮忙。对于此类问题的回答，通常为Youarewelcome/It’smypleasure/Notat

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

家族性息肉病为(　　　)Turcot综合征(　　　)