首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
2010-03-29
27
问题
下面这个程序段的时间复杂度是( )。 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、0(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/DXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列4个程序中,完全正确的是()。
若有以下程序#includeint*f(int*s,int*t){intk:if(*s
有以下程序#include<stdio.h>main(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf
以下各项中,当x为大于1的奇数时,值为0的表达式是()。
在深度为7的满二叉树中,度为2的结点个数为
有以下程序main(){inti,j,x=0;for(i=0;i
以下选项中,值为1的表达式是
若变量已正确定义,以下选项中非法的表达式是
若有定义语句:inta=3,b=2,c=1;,以下选项中错误的赋值表达式是()。
当变量C的值不为2、4、6时,值也为“真”的表达式是
随机试题
在踝上方、胫骨后面,胫神经被切断的病人可能出现的症状是()
关于乙醇中毒以下说法错误的是
男,40岁。因反复机会性感染入院,检查发现患者伴发卡波西肉瘤,诊断应首先考虑()
(2016年)下列各项关于风险评估的表述中,正确的有()。
有的人即便长时间处于高强度的压力下,也不会感到疲劳,而有的人哪怕干一点活也会觉得累,这除了体质或者习惯不同之外,还可能与基因不同有关,英国格拉斯哥大学的研究小组通过对50名慢性疲劳综合征患者基因组的观察,发现这些患者的某些基因与同年龄、同性别健康人的基因是
中国共产党成立以来,我们党团结带领人民在中国这片古老的土地上,书写了人类发展史上惊天地、泣鬼神的壮丽史诗,集中体现为完成和推进了哪三件大事?()
Drinkingwastewater?Theideamaysounddistasteful,butnewfederallyfundedresearchsaysmoreAmericansaredoingso—whether
微电影的传播特征有哪些?
Acommonresultofbeingfrustratedisanactofaggression,sometimesviolent.Tobealiveistohaveagoalandpursueit—anyt
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh
最新回复
(
0
)