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

admin2021-01-13 28

问题设算法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://jikaoti.com/ti/LiG7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明和图，回答问题1至问题3．将解答填人答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或Web站点所下订单。其主要功能如下：(1)增加客户记录。将新客户信息添加到客户文件
[说明]图3-1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
【程序说明】定义一个多边形结构：structpolygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。(2)显示链表的各个结点数据：结点数据包括：多边
阅读以下说明和流程图，回答问题1至问题3，将解答写在对应栏内。【说明】(1)流程图描述某大型商店商品销售的数据处理流程。(2)商店设有若干柜台，同一种商品可能在几个柜台上销售，各柜台每天提供一组日销售数据，其格式如
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

随机试题

下列关于二尖瓣狭窄所致大咯血机制的叙述，正确的是()
下列疾病中，可不出现梗阻性黄疽的是
慢性阻塞性肺气肿的体征不包括()。
患者，已婚妇女，35岁，月经规律，4～5天/21～23天，曾3年不孕，后来两次早孕自然流产，原因不明，计划近期再次怀孕，前来咨询。最佳处理方案是()。
根据我国《企业破产法》的规定，在和解中，债务人的上级主管部门申请整顿应在人民法院受理债权人提出的破产申请后()内。
医院、学校等以公益为目的的事业单位、社会团体提供保证的保证合同无效。（）
平调秧歌，也叫泊渡口大秧歌，是流传在茌平县一带的传统民间舞蹈。下列选项中属于平调秧歌的是()。
Ifyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapanesedoctors,whosayt
Howmanythingsarenecessarytolearnforeignlanguages?
A、Thisplaceisverycomfortableandbeautiful,butitwillcosttoomuch.B、Themanandthewomanishusbandandwife.C、Theya

最新回复(0)

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

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

软考中级

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

下列关于二尖瓣狭窄所致大咯血机制的叙述，正确的是()

下列疾病中，可不出现梗阻性黄疽的是

慢性阻塞性肺气肿的体征不包括()。

患者，已婚妇女，35岁，月经规律，4～5天/21～23天，曾3年不孕，后来两次早孕自然流产，原因不明，计划近期再次怀孕，前来咨询。最佳处理方案是()。

根据我国《企业破产法》的规定，在和解中，债务人的上级主管部门申请整顿应在人民法院受理债权人提出的破产申请后()内。

医院、学校等以公益为目的的事业单位、社会团体提供保证的保证合同无效。（）

平调秧歌，也叫泊渡口大秧歌，是流传在茌平县一带的传统民间舞蹈。下列选项中属于平调秧歌的是()。

Ifyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapanesedoctors,whosayt

Howmanythingsarenecessarytolearnforeignlanguages?

A、Thisplaceisverycomfortableandbeautiful,butitwillcosttoomuch.B、Themanandthewomanishusbandandwife.C、Theya