首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
41
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
下列模板声明中,有语法错误的是
设有定义语句int(*f)(int);,则下列叙述正确的是()。
有如下程序;#includeusingnamespacestd;voidhey(________,int&b){intc;c=a;a=b;b=c;}intmain(){int
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
用VC++6.0打开考生文件夹下的源程序文件3.cpp,这个工程完成输出到屏幕一些特定的信息,但工程有错误或者不完整,请完成以下功能:(1)初始化Num2的值为j,请在注释1后添加适当的语句。(2)补充全局函数fun使之能够调用类TC的
使用输入输出操作符setw,可以控制
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示,引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影,从关系模式中指定若干个属性组成新的关系,题目中从R中指定AB组成新的关系T,故A选项
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
在分析建立数据库目的时,应该______。
在计算机中,算法是指______。
随机试题
骨折的专有体征是
有关月经生理的叙述,错误的是
甲乙两国因边境冲突导致全面战争,战争开始后,依相关国际法规则,下列哪些选项是正确的?()
【2012年第4题】题26~30:某工程设计—电动机控制中心(MCC)其中最大一台笼型电动机额定功率Ped=200kW,额定电压Ued=380V,额定电流Ied=263A,额定转速ned=1490r/min,功率因数cosφed=0.89,效率ηed=0.
下列关于承揽国际工程时投标报价计算的表述,正确的是()。
强度相对指标是将两个性质相同的指标对比,说明伺类事物在不同空间条件下数量对比关系的综合指标,一般用倍数表示。( )
中国信托业协会协调会员与社会公众的关系,加强会员与社会公众的沟通,维护会员与客户的合法权益。()
随着智能手机的普及,移动QQ、手机导航、微博、微信等应用的日益丰富,越来越多的人成了“手机控”,无论走路还是乘车总习惯低着头盯着手机,更有甚者,开车时也不忘见缝插针地发微信、刷微博,而由此引发的车祸也频频发生。由于长期低着头,这一类人又被称为“低头族”,通
下列表述正确的是()。
变量是程序中的基本存储单元之一,由_____________、变量类型、变量属性、变量初值组成。
最新回复
(
0
)