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

admin2019-07-12 48

问题已知算法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

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

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

软考中级

相关试题推荐

常用对称加密算法不包括__________。(2008年下半年试题)
100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。
一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。
在Linux中，________________命令可将文件按修改时间顺序显示。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)
HTTP协议中，用于读取一个网页的操作方法为______。
某主机本地连接属性如下图所示，下列说法中错误的是__________。(2012年下半年试题)
有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

随机试题

女性，45岁，皮疹半年，加重伴高热1周，伴活动后轻度的呼吸困难，辅助检查提示：尿蛋白1.0g/L，超声心动检查提示肺动脉高压，患者1日前无明显诱因突发抽搐，10分钟后自行缓解，头颅CT检查未见异常表现
我们平时习惯称为“二灰土”的基层是属于()。
下列关于货币现值和终值的说法中，错误的有()。
甲公司为上市公司，2011年至2013年的有关资料如下：甲公司归属于普通股股东的净利润2011年度为24600万元，2012年度为31211．25万元，2013年度为45264万元。甲公司股票2011年6月至2011年12月平均市场价格为每股10元，201
分析有关城市化及产业结构的图文资料。回答问题。从各国城市化的实践出发。现代城市化新概念是指人类社会活动的生产要素从农村地区向城市地区转移的过程，即包含人口城市化和经济城市化。经济城市化是指城市的财富积累状态，通常以城市建成区内各类生产活动所产生的GDP(国
在很多竞技体育项目中，运动员坚强的意志、顽强的精神是取得胜利的基础，只要顽强地拼搏，即使失败，也会赢得人们的尊敬。从哲学角度看，这种意志和精神体现了()
小学儿童掌握社会性概念的转折点在哪个年级?()
愿景
感染计算机病毒的原因之一是_______。
Britishteenagersaredamagingtheirhealthbynotgettingenoughsleepbecausetheyaredistractedbyelectronicgadgetsinthe

最新回复(0)

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

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

软考中级

常用对称加密算法不包括__________。(2008年下半年试题)

100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

在Linux中，________________命令可将文件按修改时间顺序显示。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

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

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

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

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

女性，45岁，皮疹半年，加重伴高热1周，伴活动后轻度的呼吸困难，辅助检查提示：尿蛋白1.0g/L，超声心动检查提示肺动脉高压，患者1日前无明显诱因突发抽搐，10分钟后自行缓解，头颅CT检查未见异常表现

我们平时习惯称为“二灰土”的基层是属于()。

下列关于货币现值和终值的说法中，错误的有()。

甲公司为上市公司，2011年至2013年的有关资料如下：甲公司归属于普通股股东的净利润2011年度为24600万元，2012年度为31211．25万元，2013年度为45264万元。甲公司股票2011年6月至2011年12月平均市场价格为每股10元，201

在很多竞技体育项目中，运动员坚强的意志、顽强的精神是取得胜利的基础，只要顽强地拼搏，即使失败，也会赢得人们的尊敬。从哲学角度看，这种意志和精神体现了()

小学儿童掌握社会性概念的转折点在哪个年级?()

愿景

感染计算机病毒的原因之一是_______。

Britishteenagersaredamagingtheirhealthbynotgettingenoughsleepbecausetheyaredistractedbyelectronicgadgetsinthe