首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。
admin
2009-02-01
47
问题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。
选项
A、O(lgn)
B、O (nlgn)
C、O(n)
D、O(n
2
)
答案
D
解析
本题考查算法设计基础知识。根据题目中给出的递推关系:T(n)=T(n-1)+n=T(n-2)+n-1+n=…=T(0)+1+2+…+n-1+n=1+n(n+1)/2
转载请注明原文地址:https://www.kaotiyun.com/show/x6xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(4)
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明,根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示,WWW服务器的域名是WWW.abc.edu,DNS服务器上安装WindowsServer2
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
某网络的拓扑结构如图4-1所示,其中路由器Router1和交换机Switch1的部分配置如下:以下是路由器Router和Switch1的部分配置信息,请解释部分命令的意义。Router(config)#interfacefastEtherne
随着信息化业务需求的不断增多,图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室,并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP,由无线网络控制器WNC为用户自动地分配IP地址,基于Web的认证成功后即
阅读以下关于校园网络规则、设计的技术说明,结合网络拓扑图回答问题1至问题6。【说明】某大学城的部分网络拓扑结构如图3-14所示。其中14台以太网交换机Switch1至Switch14位于教学综合大楼内,网络中心机房与该大楼之间距离约为250
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al
随机试题
下列分析方法中属于仪器分析法的是()。
A.弱酸性药物B.弱碱性药物C.强碱性药物D.两性药物E.中性药物在胃中易吸收的药物是()
非水碱量法用的溶剂是()。
陈某向贺某借款20万元,借期2年。张某为该借款合同提供保证担保,担保条款约定,张某在陈某不能履行债务时承担保证责任,但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答71~73题。关于贺某的抵押权存续期间及张某的保证期间的说法,下列
某商店为增值税一般纳税人,2012年6月采取“以旧换新”方式销售金项链一条,新项链对外销售价格9000元,项链作价2000元,从消费者收取新旧差价款7000元;另以“以旧换新”方式销售热水器一台,新热水器对外销售价格2000元,旧热水器作价100元,从消费
早期介入在项目的开发建设中有着积极的作用,其与前期物业管理是不同的,主要表现在()。
甲从/4地步行到B地,出发1小时40分钟后,乙骑自行车也从A地出发,骑了10公里时追到甲。于是,甲改骑乙的自行车前进,共经5小时到达B地,这恰是甲步行全程所需时间的一半。问骑自行车的速度是多少公里/小时?(甲、乙骑自行车速度一样)
函数f(x,y)在(0,0)点可微的充分条件是()
A、 B、 C、 D、 B
Collegestudentscaneasily______fromonecurriculumtoanother,fromoneinstitutiontoanother,assuitedtotheirneeds.
最新回复
(
0
)