首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
admin
2021-01-13
64
问题
设算法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用说明中的词语,给山图l-1中的外部实体E1~E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
(9)不需要登记或标注版权标记就能得到保护。
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看,(7)系统工作效率最低。从吞吐量来看(8)系统最强。
随机试题
A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于
具有重浊趋下,阻遏气机,缠绵难退的特点是什么邪
()是项目决策阶段最重要的工作之一。
()被称为工程质量竣工验收,是建筑安装工程投入使用前的最后一次验收,也是最重要的一次验收。
下列建设工程项目中,必须实行工程监理的有()。
下列关于资本结构理论的说法中,正确的有()。
简述唐代佛教六大宗派及其在长安地区的祖庭。
《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
有如下程序:classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int
最新回复
(
0
)