已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

admin2019-07-12 31

问题已知算法A的运行时间函数为T(n)=8T(n／2)+n²，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为__________(63)。
(62)

选项 A、Θ(n)
B、Θ(nlgn)
C、Θ(n²)
D、Θ(n³)

答案D

解析

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

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

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

软考中级

相关试题推荐

在SNMPv2中，一个实体发送一个报文一般经过四个步骤：(1)加入版本号和团体名，构造报文；(2)把PDU、源和目标端口地址以及团体名传送给认证服务，认证服务产生认证码或对数据进行加密，返回结果；(3)根据要实现的协议操作构造PDU；(4)进行BE
下页图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特卑为(28)。
E1载波的数据速率是(1)Mbit／s，T1载波的数据速率是(2)Mbit／s。(2)
动态划分VLAN的方法中不包括(23)。
IP地址202．117．17．254／22是什么地址?()。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)
有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)
IEEE802．11g标准支持最高数据速率可达__________Mb／s。(2010年上半年试题)
ISP分配给某公司的地址块为199.34.76.64/28，则该公司得到的地址数是______。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

随机试题

输血后1～2小时内，患者寒战，体温40℃。头痛，测血压120／80mmHg。此时应考虑（）
支气管扩张症最主要的表现是支气管哮喘的特征性临床表现是
根据抗菌药物临床应用管理要求，将抗菌药物临床应用实行分级管理的因素为()。
保险合同的内容是由双方当事人依法约定的，该内容是指(　　)。
首届潍坊国际风筝会于()举办。
李女士，社会工作者，机构主管，日前已约好一服务对象前来面谈。她临时接到政府相关主管部门的不得缺席会议的通知，即取消与服务对象的约见，改为出席政府部门的会议，此种情形属于()。
已知集合X满足{1，2}{1，2，3，4，5，6，7，8，9，10}，那么这样的集合X有()。
贷款：银行与()在内在逻辑关系上最为相似。
求二元函数z=f(x，y)=x2y(4-x-y)在直线x+y=6，x轴与y轴围成的闭区域D上的最大值与最小值。
Thereisanimmenseandjustifiedprideinwhatourcollegeshavedone.Atthesametimethereisagrowinguneasinessaboutthe

最新回复(0)

已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

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

软考中级

下页图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特卑为(28)。

E1载波的数据速率是(1)Mbit／s，T1载波的数据速率是(2)Mbit／s。(2)

动态划分VLAN的方法中不包括(23)。

IP地址202．117．17．254／22是什么地址?()。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)

IEEE802．11g标准支持最高数据速率可达__________Mb／s。(2010年上半年试题)

ISP分配给某公司的地址块为199.34.76.64/28，则该公司得到的地址数是______。

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

输血后1～2小时内，患者寒战，体温40℃。头痛，测血压120／80mmHg。此时应考虑（）

支气管扩张症最主要的表现是支气管哮喘的特征性临床表现是

根据抗菌药物临床应用管理要求，将抗菌药物临床应用实行分级管理的因素为()。

保险合同的内容是由双方当事人依法约定的，该内容是指( )。

首届潍坊国际风筝会于()举办。

李女士，社会工作者，机构主管，日前已约好一服务对象前来面谈。她临时接到政府相关主管部门的不得缺席会议的通知，即取消与服务对象的约见，改为出席政府部门的会议，此种情形属于()。

已知集合X满足{1，2}{1，2，3，4，5，6，7，8，9，10}，那么这样的集合X有()。

贷款：银行与()在内在逻辑关系上最为相似。

求二元函数z=f(x，y)=x2y(4-x-y)在直线x+y=6，x轴与y轴围成的闭区域D上的最大值与最小值。

Thereisanimmenseandjustifiedprideinwhatourcollegeshavedone.Atthesametimethereisagrowinguneasinessaboutthe

保险合同的内容是由双方当事人依法约定的，该内容是指(　　)。