首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
admin
2010-02-22
52
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
选项
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/LB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
数据库系统的核心是______。
用树型结构表示实体类型及实体间联系的数据模型称为()。
下列叙述中,错误的是______。
以下不属于对象的基本特点的是______。
在软件测试设计中,软件测试的主要目的是()。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于()。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()。
软件工程的出现是由于
在VisualFoxPro中,下列描述错误的是
随机试题
企业经营哲学
中国人民志愿军司令员兼政治委员是
下列哪项是一期愈合的特点()
出生时并不存在以后逐渐出现且永不消失的神经反射是
患者诸虚不足,身常汗出,夜卧尤甚,久而不止,心悸惊惕,短气烦倦,治宜用
某乳品生产企业,因生产工艺要求需要对本成品进行冷却,建有以液氨作为制冷剂的制冷车间,内设一台容积为10m3的储氨罐。为防止液氨泄漏事故发生,该企业对制冷工艺和设备进行改进,更换了一种无害的新型制冷剂,完全能够满足生产工艺的要求,该项措施属于防止事故发生的
成品返修率属于生产计划指标中的()指标。
假设某个小镇有两个行业,一个生产服装,另一个生产钢铁。服装行业的产出函数为yC=LC钢铁业的产出函数为yS=24PS0.5-2LS,其中LC和LS分别是服装业和钢铁业的工人数,小镇中所有居民都会到其中一个行业中工作,居民的总人数为25,假设两个行业都是竞争
试述现代学校管理的发展趋势。
循环经济主要有三大原则,即________原则、________原则和原则。
最新回复
(
0
)