欢迎访问第一题库!

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为 (请作答此空) ,若问题的规模增加了16倍,则运行时间增加 ( ) 倍。

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为 (请作答此空) ,若问题的规模增加了16倍,则运行时间增加 ( ) 倍。
A:O(n)
B:O(nlgn)
C:O(n2)
D:O(n2lgn)

答案:


解析:


相关标签:

(初级)程序员     复杂度     时间     递归     算法     增加    

热门排序

推荐文章

下图为一简单的互联网示意图,在路由器2路由表中对应目的网络192.168.4.0的下一跳步IP地址应为 某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(请作答 信息系统项目管理的14要素中,( )和评估与验收管理是由建设单位重点实施的。 若系统使用频度最高的查询语句为为使该查询语句的执行效率最高,应创建( )。 阅读以下说明,回答问题 1 至问题 3,将解答填入答纸的对应栏内。【说明】在系统投入正常运行之后,系统就进入了运行与维护阶段,要保证系统正常而可靠的运行,维护要有计划有组织的对系统进行必要的改动,以确 如下所示的UML类图中,Car和Boat类中的move( )方法( )了Transport类中的move( )方法。 现有某中老年奶粉的食品标签标注有以下的内容:高钙,降低脂肪,添加维生素A+E,富含多不饱和脂肪酸。每日膳食中脂肪提供的能量占总能量的比例不宜超过30%。钙是人体骨骼和牙齿的主要组成成分,许多生理功能也 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]A公司想要升级其数据中心的安防系统,经过详细的可行性分析及项目评估后,决定通过公开招投标方式进行采购。某系统集成商B公司要求在技标 现有一市售某种饼干的营养标签如表示。请进行如下计算和评价:  (1)能量密度计算和评价。  (2)营养质量指数和评价。营养质量指数和评价。 已知某综合布线工程的挣值曲线如下图所示:总预算为1230万元,到目前为止已支出900万元,实际完成了总工作量的60%,该阶段的预算费用是850万元。按目前的状况继续发展,要完成剩余的工作还需要 ( )
221381
领取福利

微信扫码领取福利

微信扫码分享