首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }
admin
2013-02-04
17
问题
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) 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/48up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?()
下列关于抽象类的表述中正确的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是
使用vC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串,并将结果保存到文件1.txt中。注意:不要改动main函数,不能增加或删除行,也不能更改程序的结构,错误
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
下面程序的运行结果为()。#includevoidmain(){for(inta=0,x=0;!x&&a
用VC++6.0打开考生文件夹下的源程序文件3.cpp,这个工程完成输出到屏幕一些特定的信息,但工程有错误或者不完整,请完成以下功能:(1)初始化Num2的值为j,请在注释1后添加适当的语句。(2)补充全局函数fun使之能够调用类TC的
算法的有穷性是指( )。
如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时
软件工程概念的出现源自【】。
随机试题
概念A与概念B之间有(),当且仅当,对于任一对象x,如果x属于B,则x也属于A;并且存在对象y,y属于A但是不属于B。
始终做到“三个代表”,是我们党的()。
高等动物常见的婚配制度是。
下列属于肝硬化门脉高压表现的是()
A.α1受体阻断剂B.5α还原酶抑制剂C.磷酸二酯酶抑制剂D.β受体阻断剂E.醛固酮受体拮抗剂他达拉非属于()
由国家统一制定,各地不得调整的是临床治疗必需、使用广泛、疗效好,同类药品中价格低的药品是
广告的诉求策略通常分为两大类,一是理性诉求策略,二是()。
中国现代园林呈现出以下新特点()。
“同中求异”或“异中求同”的思维方法是()。
设λ1,λ2是矩阵A的两个不同的特征值,对应的特征向量分别为α1,α2则α1,A(α1+α2)线性无关的充分必要条件是
最新回复
(
0
)