首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
43
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
下列程序段的作用是计算正整数n的各位数字的平方和,则横线处缺失的内容是()。intn=1234,sum=0;do{sum+=______________;n=n/10;}while(n!=0);
设有定义语句int(*f)(int);,则下列叙述正确的是()。
数据库管理系统是()。
下列关于算法复杂度叙述正确的是
下列关于派生类构造函数和析构函数的表述中,错误的是
若有如下类声明:classMyClass{public:MyClass(){tout
深度为5的完全二叉树的结点数不可能是
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n一1)+fib(n一2);}执行调用表达式fib(2),则
下面描述中不属于数据库系统特点的是
随机试题
关于WAV文件,不正确的描述是()
处方一般当日有效。特殊情况下有效期可延长,但最长不得超过()。
新生儿,男,胎龄40周。经剖宫产产下,其母在妊娠期合并糖尿病,无其他并发症。护士应重点监测新生儿的
患者,男性,56岁。3年前诊断为COPD,现病情加重,入院治疗。患者缺氧的临床表现主要是
患者,男,42岁。行腹腔镜下胆囊切除术。麻醉诱导顺利,以1.5%的异氟烷维持,小剂量芬太尼辅助。手术1小时后患者的血压升高、心率增快,异氟烷的浓度升至3%,静注芬太尼0.1mg,效果仍不理想,考虑可能出现二氧化碳蓄积。确诊二氧化碳蓄积的最简便有效的方法
在风险识别环境资料的收集过程中,重点收集()资料。
根据劳动合同法律制度的规定,关于非全日制用工的下列表述中,正确的是()。
The2010WinterOlympicGameswilltakeplaceinVancouverandWhistler(惠斯勒)fromFebruary12to28.Astheworld’s【B1】athletes
标志着批判现实主义文学诞生的作品是()。
80%ofthepopulationinAustralialivesin______ofthecountry.
最新回复
(
0
)