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

admin2019-07-12 26

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/mHG7FFFM

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

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

软考中级

相关试题推荐

HTTP协议中，用于读取一个网页的操作方法为______。
在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。
关于RIP，以下选项中错误的是(24)。
SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。
在程序执行过程中，Cache与主存的地址映像由(1)。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mai
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

随机试题

标准群钻在后面上磨有两边对称的分屑槽。()
大面积烧伤后2天内，最主要的全身改变是
经行泄泻病因病机描述错误的是
首先提出积聚的病名的医著是()
如图所示(图中单位：mm)，阶梯状圆截面钢杆，已知钢的弹性模量E=200GPa，则此钢杆的轴向变形为()。
音速气流在渐缩管道中，压力：
依据《消防法》的规定，火灾扑灭后，为隐瞒、掩饰起火原因，推卸责任，故意破坏现场或者伪造现场，尚不构成犯罪的，可以给予的行政处罚包括()。
个体工商户甲将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，但未办理抵押登记。抵押期间，甲未经乙同意以合理价格将一台生产设备出卖给丙。后甲不能向乙履行到期债务。根据《物权法》的规定，下列选项中，正确的是()。
有以下程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a==’*’)a++；while(*b=*A){b++;a++;}}main(){char*s="
ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summarize

最新回复(0)

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

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

软考中级

HTTP协议中，用于读取一个网页的操作方法为______。

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

关于RIP，以下选项中错误的是(24)。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

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

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

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

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

标准群钻在后面上磨有两边对称的分屑槽。()

大面积烧伤后2天内，最主要的全身改变是

经行泄泻病因病机描述错误的是

首先提出积聚的病名的医著是()

如图所示(图中单位：mm)，阶梯状圆截面钢杆，已知钢的弹性模量E=200GPa，则此钢杆的轴向变形为()。

音速气流在渐缩管道中，压力：

依据《消防法》的规定，火灾扑灭后，为隐瞒、掩饰起火原因，推卸责任，故意破坏现场或者伪造现场，尚不构成犯罪的，可以给予的行政处罚包括()。

有以下程序：#include＜stdio.h＞voidfun(chara,charB){while(a==’’)a++；while(b=A){b++;a++;}}main(){char*s="

ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summarize

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

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

软考中级

HTTP协议中，用于读取一个网页的操作方法为______。

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

关于RIP，以下选项中错误的是(24)。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

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

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

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

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

标准群钻在后面上磨有两边对称的分屑槽。()

大面积烧伤后2天内，最主要的全身改变是

经行泄泻病因病机描述错误的是

首先提出积聚的病名的医著是()

如图所示(图中单位：mm)，阶梯状圆截面钢杆，已知钢的弹性模量E=200GPa，则此钢杆的轴向变形为()。

音速气流在渐缩管道中，压力：

依据《消防法》的规定，火灾扑灭后，为隐瞒、掩饰起火原因，推卸责任，故意破坏现场或者伪造现场，尚不构成犯罪的，可以给予的行政处罚包括()。

有以下程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a==’*’)a++；while(*b=*A){b++;a++;}}main(){char*s="

ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summarize

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

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

有以下程序：#include＜stdio.h＞voidfun(chara,charB){while(a==’’)a++；while(b=A){b++;a++;}}main(){char*s="