首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
admin
2009-04-15
46
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; 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
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,语句①的频度是n-1,语句②的频度是(n-1)(2n+1)-2n
2
-n-1。则该程序段的时间复杂度是T(n)=n-1+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/QdXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后,变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aThend=a:a=b:b=dEnd
下面不属于软件测试实施步骤的是
结构化程序设计中,下面对goto语句使用描述正确的是
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框,其Text属性值为"VBProgramming"。运行程序后,选中其中的"VB",并执行如下事件过程:PrivateSubCommand1_Click()
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
某高速铁路建设项目的环评文件可以在()向环保部门报批
缺铁性贫血遗传性球形红细胞增多症
破伤风病人大量注射破伤风抗毒素的目的是
病人义务应除外
下列哪项不属医院感染
甲乙所订合同属何性质的合同?()若在合同履行期间,发生泥石流,20吨糖油全被冲走。该损失应由()负担。
下列各项中,属于违反《中华人民共和国会计法》规定的有( )。
全美范围内标准化的期权合约是从1973年()的看涨期权交易开始的。
下列关于商业银行整存整取定期存款的表述,正确的是()。[2015年10月真题]
他手正犯又称间接实行犯,是指利用他人作为工具作案,其与被利用者不存在共同犯罪。根据上述定义,下列不属于他手正犯的是:
最新回复
(
0
)