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

admin2021-01-13 52

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

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

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

软考中级

相关试题推荐

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(AccessPoin)。假设每个无线AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

随机试题

自冻结存款、汇款之日起（）内，行政机关应当作出处理决定或者作出解除冻结决定；情况复杂的，经行政机关负责人批准，可以延长，但是延长期限不得超过（）。
如果设一道问答题。内容是：古代文学艺术作品中的鸳鸯象征什么?相信绝大多数人毫不犹豫作答：象征夫妻相亲相爱，白头偕老。乍一看，这答案似乎是正确的，但如果从“历史”的角度来考察这一问题，就会发现不能如此简单地回答。实际上，鸳鸯的象征意义是多方面的，不能在“鸳鸯
Itdoesprovetobeaproblemwhichisdifficultforthelocalgovernmenttosolve.
出现早期龋的可能病因是
关于门静脉高压症的病因下列叙述有误的是（）
)张某到保险公司商谈分别为其62岁的母亲甲和8岁的女儿张乙投保意外伤害险事宜。张某向保险公司详细询问了有关意外伤害保险的具体条件，也如实地回答了保险公司的询问。请回答以下的问题：张某续交保费两年后，由于经济上陷入困境，无力继续支付保费，遂要求解除保险合
作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。
AnAmericancompanyhasstartedtestinganewprogramaimedatincreasingsecurity.ThreeworkersfromCityWatcher.com,acompan
犯罪主体只能是国家工作人员的犯罪有()。
I’llstayinShanghai______aweek.

最新回复(0)

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

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

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

C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

自冻结存款、汇款之日起（）内，行政机关应当作出处理决定或者作出解除冻结决定；情况复杂的，经行政机关负责人批准，可以延长，但是延长期限不得超过（）。

Itdoesprovetobeaproblemwhichisdifficultforthelocalgovernmenttosolve.

出现早期龋的可能病因是

关于门静脉高压症的病因下列叙述有误的是（）

作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。

AnAmericancompanyhasstartedtestinganewprogramaimedatincreasingsecurity.ThreeworkersfromCityWatcher.com,acompan

犯罪主体只能是国家工作人员的犯罪有()。

I’llstayinShanghai______aweek.