设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。

admin2021-01-13 60

问题设算法A的时间复杂度可用递归式

表示，算法B时间复杂度可用递归式

表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。

选项 A、48
B、49
C、13
D、14

答案A

解析本题考查算法的分析技术。根据主定理，算法A的时间复杂度分析如下：a=7，b=2，log_ba=log₂7＞2，因此属于情况(1)，时间复杂度为n^log₂₇。算法B的时间复杂度分析：a，b=4，log_ba=log₄a，要使算法B快于算法A，则需要log4a＜log₂7，而log₂7=log₄49，因此有log₄a＜log₄49，该式成立的最大a为48，因此该题选A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。

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

软考中级

在中断响应过程中，CPU保护程序计数器的主要目的是______。

(9)不需要登记或标注版权标记就能得到保护。

某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送64位数据。若总线的时钟频率为44MHZ，则总线带宽为(43)。

下列不是影响药物肾排泄的因素是

女性，28岁，孕2个月，近1个月心悸、多汗、易饥、体重下降。轻度突眼，甲状腺Ⅱ度肿大，质软，无震颤，未闻及血管杂音。心、肺、腹(－)。该病人治疗应注意

为了方便消防验收顺利进行，有利于对消防工程施工实施全过程监督检查，某些消防安全重点工程可以按施工程序划分为()等形式。

客户账户信息不包括()。

权衡理论认为，有负债企业价值等于无负债企业价值加上税赋节约价值。()

简述古代东方文明古国的教育特点。

1/9

ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_

设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。

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

软考中级

在中断响应过程中，CPU保护程序计数器的主要目的是______。

(9)不需要登记或标注版权标记就能得到保护。

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

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

某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送64位数据。若总线的时钟频率为44MHZ，则总线带宽为(43)。

下列不是影响药物肾排泄的因素是

女性，28岁，孕2个月，近1个月心悸、多汗、易饥、体重下降。轻度突眼，甲状腺Ⅱ度肿大，质软，无震颤，未闻及血管杂音。心、肺、腹(－)。该病人治疗应注意

为了方便消防验收顺利进行，有利于对消防工程施工实施全过程监督检查，某些消防安全重点工程可以按施工程序划分为()等形式。

客户账户信息不包括()。

权衡理论认为，有负债企业价值等于无负债企业价值加上税赋节约价值。()

简述古代东方文明古国的教育特点。

1/9

ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_