首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1;i<n;i++) { y=y+1; for (j=0;j<=(2*n);j++) x++;
下面这个程序段的时间复杂度是( )。 for (i=1;i<n;i++) { y=y+1; for (j=0;j<=(2*n);j++) x++;
admin
2009-05-20
35
问题
下面这个程序段的时间复杂度是( )。 for (i=1;i<n;i++) { y=y+1; for (j=0;j<=(2*n);j++) x++; }
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n
2
-n-1。则该程序段的时间复杂度是T(n)=n-1+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/mf5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
在数据流图中,带有箭头的线段表示的是()。
下列关于基类和派生类关系的叙述中,正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列叙述中,不属于设计准则的是()。
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
在关系数据库中,用来表示实体间联系的是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
运算符重载是对已有的运算符赋予多重含义,因此()。
随机试题
阻断多巴胺受体而止吐的药物是
A.卵泡囊肿B.黄体囊肿C.卵巢萎缩D.卵泡交替发育E.卵巢机能不全经产母牛,表现持续而强烈的发情行为,体重减轻。直肠检查发现卵巢为圆形,有突出于表面的直径约2.5cm的突出结构,触诊该突起感觉壁薄。2周后复查,症状同前。该牛可
患者。男。50岁。肝硬化病史3年,近1个月来肝脏进行性肿大。肝区疼痛,食欲减退,黄疸,消瘦。查体:肝肋下3cm。质硬,表面凹凸不平,有压痛。应首先考虑的是
FIDIC施工合同条件下工程变更估价时,在一些特殊情况下宜对有关工作内容采用新的费率或价格,这些情况包括( )。
某县城甲生产企业为增值税一般纳税人,本期进口原材料一批,向海关缴纳进口环节增值税10万元;本期实际缴纳增值税22万元、消费税50万元,由于缴纳消费税时超过纳税期限,被加收滞纳金。1万元;本期出口乙产品一批,按规定免抵增值税8万元。该企业本期应缴纳城建税(
督察机构依照专门的()监督。
甲公司委托乙提供媒介服务,但没有约定提供媒介服务的费用承担问题,后来也没有协商确定。则()。
在学生表中共有100条记录,执行如下命令,执行结果将是INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
VBA中,如果没有显式声明或使用符号来定义变量的数据类型,则变量的默认类型为
LikemostotherAmericancompanieswitharigid____.workersandmanagershavestrictlydefinedduties.
最新回复
(
0
)