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

admin2019-07-12 23

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

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

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

软考中级

相关试题推荐

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。
若路由器的路由信息如下，则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192．168．0．0／24iSsubnetted
某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)
ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)
脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。
VLAN之间的通信通过(18)________________实现。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)
阅读下列说明以及图4-4和图4-5，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。[说明]某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下。1．浏览客户信息：任何使用因特网的用户都可以浏览电话公司所有
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列现金流量图中，符合年金概念的是()。
应用磺胺嘧啶(SD)时，同服碳酸氢钠的目的是避免损伤________。
大肠液亏证的主症是
直肠癌患者出现血尿及膀胱刺激症状．检查后认为是癌肿转移，这种转移属于
当经济利润为零时，厂商可获得正常利润。()
埋地燃气管道，必须回填土至管顶()以上后才可进行气密性试验。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。该流水线的操作周期应为(4)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执
Thefirstparagraphdescribesindetail___________.TheauthorbelievesthattheuseofassertivelanguagebyyoungJapanesew
A、ColdandwetB、FairlypleasantC、SurprisinglyhotD、Ofgreatvariety.D细节题。ofgreatvariety是awiderange的同义表达，故D正确。

最新回复(0)

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

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

软考中级

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用(6)。

若路由器的路由信息如下，则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192．168．0．0／24iSsubnetted

某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)

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

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

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

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

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

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列现金流量图中，符合年金概念的是()。

应用磺胺嘧啶(SD)时，同服碳酸氢钠的目的是避免损伤________。

大肠液亏证的主症是

直肠癌患者出现血尿及膀胱刺激症状．检查后认为是癌肿转移，这种转移属于

当经济利润为零时，厂商可获得正常利润。()

埋地燃气管道，必须回填土至管顶()以上后才可进行气密性试验。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Thefirstparagraphdescribesindetail___________.TheauthorbelievesthattheuseofassertivelanguagebyyoungJapanesew

A、ColdandwetB、FairlypleasantC、SurprisinglyhotD、Ofgreatvariety.D细节题。ofgreatvariety是awiderange的同义表达，故D正确。

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

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(