首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
admin
2019-06-12
26
问题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
选项
A、O(lgn)
B、O(nlgn)
C、O(n)
D、O(n
2
)
答案
B
解析
运用数学递推公式，可以推算出数量级O(nlgn)。
转载请注明原文地址:https://jikaoti.com/ti/hsf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。
如果一个TCP连接处于ESTABLISHED状态，这是表示()。
以下关于网络布线子系统的说法中，错误的是(63)________________。
某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。
以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读以下说明和数据流图，回答问题1～3问题。[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。
若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。
随机试题
镍基焊条的特点是焊后焊缝的强度高、致密性好，但不能进行机械加工。()
企业价值评估过程中，首先要明确评估目的和评估对象，下列选项属于明确评估对象内容的是【】
甲对乙享有债权，丙以其自有的一套房屋向债权人甲设定抵押，下列表述正确的是?
实践中常采用经营收益间接估算企业未来的经营净现金流量。其计算公式是()。
股票网上发行就是利用证券交易所的交易系统，新股发行主承销商在证券交易所挂牌销售，投资者通过证券营业部交易系统进行申购的发行方式。()
关于信托类产品的流动性，下列说法错误的是()。
甲公司为增值税一般纳税人，适用的增值税税率为17％，假定不考虑除增值税以外的其他税费。甲公司对投资性房地产采用公允价值模式进行后续计量。甲公司与房地产相关的业务资料如下：(1)2011年1月，甲公司开始自行建造一栋办公楼并于当月购入工程物资一批，价款
救助站对流浪乞讨人员实行救助一般遵循如下程序：()。
在表中八类指标名称中，2007年2月城市居民消费超过上年同期的有()大项。下列推论不正确的是()。
①设α1，α2，…，αs和β1，β2，…，βt，都是n维向量组，证明r(α1，α2，…，αs，β1，β2，…，βt)≤r(α1，α2，…，αs)＋r(β1，β2，…，βt)．②设A和B是两个行数相同的矩阵，r(a｜B)≤r(a)＋r(B)．
最新回复
(
0
)
