首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
admin
2021-01-13
66
问题
设算法A的时间复杂度可用递归式
表示,算法B时间复杂度可用递归式
表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
选项
A、48
B、49
C、13
D、14
答案
A
解析
本题考查算法的分析技术。根据主定理,算法A的时间复杂度分析如下:a=7,b=2,log
b
a=log
2
7>2,因此属于情况(1),时间复杂度为n
log
27
。算法B的时间复杂度分析:a,b=4,log
b
a=log
4
a,要使算法B快于算法A,则需要log4a<log
2
7,而log
2
7=log
4
49,因此有log
4
a<log
4
49,该式成立的最大a为48,因此该题选A。
转载请注明原文地址:https://kaotiyun.com/show/gRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
视频卡的种类很多,主要包括(15)。以PAL制25帧/秒为例,已知一帧彩色静态图像(RGB)的分辨率为256×256,每一种颜色用16bit表示,则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中,如果电视扫描的正程时
随机试题
关于苯二氮卓类药物的作用机制正确的是
患儿,男,7岁。8月因突然高热、惊厥1次就诊。体温39.5℃,面色苍白,四肢厥冷,意识模糊,便常规有脓细胞。考虑该患儿是
甲工厂申请破产,应当向人民法院提交()。人民法院收到破产申请后,依法对各项材料进行审查,其判断甲工厂是否可以破产的条件是()。
表示生产饱和蒸汽锅炉基本特征的指标包括()。
当土质稀软、泥层薄时,抓斗式挖泥船挖泥作业时()。
根据会计法律制度的规定,下列各项中,属于注册会计师业务范围的是( )。
下列不属于出境领队的职责的是()。
将15名实习生名额随机分配给12个部门,每个部门至少分配1人。问有部门获取的数额是3的概率是有部门获取的名额是4的概率的多少倍?
甲犯强奸罪被判处有期徒刑10年,此时人民法院对甲可以适用的附加刑是()。
April2Toournewaccountants,WelcometoYagitConsulting!Wearedelightedthatyouarejoiningourteamandlookforwardto
最新回复
(
0
)