首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
admin
2019-06-12
23
问题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
选项
A、O(lgn)
B、O(nlgn)
C、O(n)
D、O(n
2
)
答案
B
解析
运用数学递推公式，可以推算出数量级O(nlgn)。
转载请注明原文地址:https://kaotiyun.com/show/fdRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
依据著作权法，计算机软件著作权保护的对象是指(3)。
路由器R1的连接和地址分配如下图所示，如果在Rl上安装OSPF协议，运行routerospf100命令，则配置S0和E0端口的命令是__________。(2006年上半年试题)
WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)
在机器指令的地址字段中，直接指出操作数本身的寻址方式称为___________。
在Windows系统中，默认权限最低的用户组是__________。(2012年上半年试题)
以下关于网络布线子系统的说法中，错误的是(63)________________。
以下关于以太网交换机地址学习机制的说法中，错误的是()。
下列叙述中错误的是(7)。
阅读下列说明和有关的图表，回答问题1至问题3。[说明]A公司决定为该市车站开发自动售票系统，系统的要求如下：1．乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2．当且仅当乘客选定目的地后，系统才接收投钱，每次投
中断向量可提供_____________。
随机试题
男性，45岁。发现高血压病2年，近日血压：170／110mmHg，心率100次／分，血浆肾素增高。首选哪种药物治疗
某患儿，5岁，高热40.8℃，昏迷不醒，抽搐，四肢厥冷，休克血压，肛拭子取便镜检：脓细胞(+)，红细胞(+)。下列护理措施中最首要的是（）
投照鼻颏位片时，听眦线与胶片成
下列哪种情形不构成挪用资金罪?()
关于准股本资金的下列说法中，正确的是：
某居民企业2016年在我国境内生产经营应纳税所得额为900万元，适用25％的企业所得税税率。该企业在A国设有甲分支机构(我国与A国已经缔结避免双重征税协定)，甲分支机构的应纳税所得额为100万元，甲分支机构适用20％的企业所得税税率，甲分支机构按规定在A国
建立账套(1)账套信息账套号：101账套名称：力华有限公司启用会计期：2012年01月(2)单位信息单位名称：力华有限公司单位简称：力华(3)核算类型行业性质：小企业会计制度账套主管：demo(4)基础信息存货分类：是(5)编码方
甲公司2009—2014年产品实际销售量资料如下表所示：要求：结合(2)的结果，取平滑指数a=0．45，采用指数平滑法预测该公司2015年的销售量。
要利用C++流进行文件操作，必须在程序中包含的头文件是
FrenchCultureFrenchculturehasbeenknownfortheresilienceofitspeopleandaestheticsenseincinema,cuisineandfashion
最新回复
(
0
)
