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

admin2021-01-13 20

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

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

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

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

答案A

解析对于算法A，设a=7，b=2，f(n)=n²，则log_ba＞2，因此存在常数ε，使得f(n)=D(n^logba-ε)，因此T(n)=Θ(n^logba)=Θ(n^log27)。如果要使B渐进地快于算法A，则有n^log27＜n^log4a，得log₂7＜log₄a，求得a＜49因此a的最大整数位48。

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

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

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

软考中级

相关试题推荐

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读以下某建账软件的技术说明和数据流图，根据要求回答问题1～问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列说明和Java代码，将应填入_______处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{w1，w2，…，wn}构成
阅读下列说明和图，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声

随机试题

预防鸡住白细胞虫病可选用的药物是
高雄矿产资源匮乏，工业部门主要有石化、炼油、钢铁、造船、食品等。读高雄城市空间结构示意图，回答下列问题。对该城市功能区的评价，正确的是()。
Inourcomparison-soakedculture,it’shardtoavoidslippinginto"Whycan’tI"mode.Whenoneofmycolleagues【R1】______Ithin
“一齐人傅之，众楚人咻之，虽日挞而求其齐也，不可得矣；引而置之庄岳之间数年，虽日挞而求其楚，亦不可得矣。”这说明了()对人的影响。
资本主义级差地租产生的原因是：
同事对你有看法。你将如何处理?追问：你认为同事之间可以成为朋友吗?
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()
是不是有的人天生聪明，而有的人天生就愚笨呢?还有，人的智力是由环境和经历造就的吗?令人吃惊的是这两个问题的答案都是肯定的。在某种程度上，人的智力是天赋的。对一个先天弱智的儿童无论进行多少特殊教育也无法使其变为天才。另一方面，一个生活在枯燥单调环境中的孩子的
NotwomanheldapresidentialcabinetpositionintheUnitedStatesuntil1933,whenFrancesPerkinsbecamesecretaryoflabor.
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

最新回复(0)

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

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

软考中级

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

预防鸡住白细胞虫病可选用的药物是

高雄矿产资源匮乏，工业部门主要有石化、炼油、钢铁、造船、食品等。读高雄城市空间结构示意图，回答下列问题。对该城市功能区的评价，正确的是()。

Inourcomparison-soakedculture,it’shardtoavoidslippinginto"Whycan’tI"mode.Whenoneofmycolleagues【R1】______Ithin

“一齐人傅之，众楚人咻之，虽日挞而求其齐也，不可得矣；引而置之庄岳之间数年，虽日挞而求其楚，亦不可得矣。”这说明了()对人的影响。

资本主义级差地租产生的原因是：

同事对你有看法。你将如何处理?追问：你认为同事之间可以成为朋友吗?

公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()

NotwomanheldapresidentialcabinetpositionintheUnitedStatesuntil1933,whenFrancesPerkinsbecamesecretaryoflabor.

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela