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

admin2019-07-12 34

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

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

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

软考中级

相关试题推荐

下面的地址中，可以分配给某台主机接口的地址是_____________。
在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)
在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)
主机甲和主机乙建立一条TCP连接，采用慢启动进行拥塞控制，TCP最大段长度为1000字节。主机甲向主机乙发送第1个段并收到主机乙的确认，确认段中接收窗口大小为3000字节，则此时主机甲可以向主机乙发送的最大字节数是___________字节。
在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。
阅读下列说明和数据流图，回答问题1至问题3。说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面：购入新书、读者借
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

随机试题

企业列出500万元设备采购预算，如用于购买x台进口设备，最后剩余20万元。经董事会研究后，决定购买质量更高的同类国产设备，单价仅为进口设备的75％。当前预算可购买(x+3)台，最后剩余5万元。问：国产设备的单价在以下哪个范围内?
通过对决策时间和决策费用的效用分析可知随着时间的推移，决策的收益会有什么变化?
解决民族问题的根本目的是()
症见胸膺满闷，短气喘息，稍劳即著，咳嗽痰多，色白黏腻或呈泡沫，畏风易汗，脘痞纳少，倦怠乏力，舌暗，苔薄腻，脉小滑。辨病为
现代期货市场上的参与者主要通过()交易，实现了规避期货风险的功能。
甲有限责任公司(以下简称甲公司)为一家从事机械制造的增值税一般纳税企业。2013年1月1日所有者权益总额为5400万元，其中实收资本4000万元，资本公积400万元，盈余公积800万元，未分配利润200万元。2013年度甲公司发生如下经济业务：
试述一国汇率制度选择需要考虑的主要因素。[武汉理工大学2006研；金融联考2003研]
Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.
TheGreyhound______outsideofNewYorkBusStationat6p.m.andstartedforWashingtonD.C.at6:20p.m.
Forthepasttwoyears,Ihavebeenworkingonstudents’evaluationofclassroomteaching.Ihavekeptarecordofinformalconv

最新回复(0)

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

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

软考中级

下面的地址中，可以分配给某台主机接口的地址是_____________。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

通过对决策时间和决策费用的效用分析可知随着时间的推移，决策的收益会有什么变化?

解决民族问题的根本目的是()

症见胸膺满闷，短气喘息，稍劳即著，咳嗽痰多，色白黏腻或呈泡沫，畏风易汗，脘痞纳少，倦怠乏力，舌暗，苔薄腻，脉小滑。辨病为

现代期货市场上的参与者主要通过()交易，实现了规避期货风险的功能。

试述一国汇率制度选择需要考虑的主要因素。[武汉理工大学2006研；金融联考2003研]

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

TheGreyhound______outsideofNewYorkBusStationat6p.m.andstartedforWashingtonD.C.at6:20p.m.

Forthepasttwoyears,Ihavebeenworkingonstudents’evaluationofclassroomteaching.Ihavekeptarecordofinformalconv

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