设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:O(lgn)
B:O(nlgn)
C:O(n)
D:O(n^2)
答案:
解析:
相关标签:
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
热门排序
推荐文章
设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤i≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为( );在按列存储方式下,其相对于数组空
某网络工程使用如图1所示的PERT图进行进度安排,则该工程的关键路径是( );
在如下所示的进程资源图中( )
某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1]将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可
阅读下列说明,回答问题1至问题3,将解答填入问题纸的对应栏内。【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评
管理员要求能确保Vlan10和Vlan20能互通,并且Vlan20的用户访问外网时,使用10.1.30.1作为出口,二Vlan10的用户访问外网时,使用10.1.20.1作为出口,因此考虑使用策略路由
某项目工期为6个月,该项目的项目经理在第3个月末对项目进行了中期检查,检查结果表明完成了计划进度的90%,相关情况见下表(单位:万元),表中活动之间存在F-S关系。“概要设计”活动的SPI为()
从系统视图退回用户视图的命令是
图4是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑()在关键路径上。
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为( )。