首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
admin
2021-01-13
24
问题
某算法的时间复杂度可用递归式
,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
选项
A、
(nlg
2
n)
B、
(nlgn)
C、
(n
2
)
D、
(n
3
)
答案
A
解析
本题利用递归树方法求解。得到的递归树如下图所示：
由于C属于O(nlg
2
n)且C属于Ω(nlg
2
n)，所以总的时间复杂度为A。
转载请注明原文地址:https://kaotiyun.com/show/BCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能：当网桥收到一个帧时，并不是向所有的端口转发此帧，而是先检查此帧的目
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。
下列叙述中正确的是(10)。 ①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据 ③UML语言支持面向对象的主要概念，并与具体的开发过程相关
随机试题
A.鸡矢藤B.珍珠C.血竭面D.天花粉E.丁香宜存放在加盖瓷罐中的饮片是
营业地在中国的甲公司向营业地在法国的乙公司出口一批货物。乙公司本拟向西班牙转卖该批货物，但却转售到意大利，且未通知甲公司。意大利丙公司指控该批货物侵犯其专利权。关于甲公司的权利担保责任，根据《联合国国际货物销售合同公约》规定，下列哪些选项是正确的？
Ⅰ类飞机库是指飞机停放和维修区内一个防火分区的建筑面积为()的飞机库。
中商华联贸易有限公司(海关注册编码1102918123)代理湖南长沙家佳纺织有限责任公司(海关注册编码4301962104)进口未梳棉花(法定检验检疫商品，法定计量单位为千克)。货物系合同卖方台湾某公司在2008年4月于棉花原产国采购后运输进境并存放于某公
大额可转让定期存单，简称CDs，是()的存款凭证。
有关酶的叙述，错误的是（）。
用一杯水去救一车着了火的柴火而无济于事，谓之杯水车薪。如今在一些地方，通过新技术，只需一瓶矿泉水的水量，就能使一辆汽车洁净如新，不妨称之为“杯水车新”。“杯水车新”启示我们()①要重视意识的能动性，真正做到一切从实际出发②我们要把发挥主观能动性
根据下列资料。回答下列问题：截至2012年年底，全国共有社会服务机构136．7万个，比上年增长5．6％，职工总数1144．7万人，固定资产总值为6675．4亿元。2012年全国社会服务事业费支出3683．7亿元，比上年增长14．1％，占国家财政支
【B1】【B10】
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill
最新回复
(
0
)
