首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
64
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
窗体上有一个图片控件和一个按钮控件,下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1.Picture=LoadPicture("c:\picture.jpg")
在考生文件夹下有一个工程文件sjt5.vbp。程序功能为:在文本框Textl中输入一个正整数N后,单击“计算”按钮,则计算11+22+33+…+NN,并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
下面不属于软件设计阶段任务的是
用Write和Print语句向文件中写入多个数据的差别在于()。
有下面的程序段:A=1.2B=321C=Len(Str(A)+Str(B))PrintC执行上面的程序段,输出结果是
编写如下程序代码:PrivateSubCommand1_Click()Callsub_proEndSubSubsub_pro()StaticsumAsIntegerDimiA
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构中,能用二分法进行查找的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
Independentschoolsareactuallycalled______.Whatdoestheword"ethnic"mean?
患儿,男,2个月,临床诊断为先天性甲状腺功能减低症,使用甲状腺片治疗2周后出现发热、多汗、脉速、体重减轻、易激惹,可能是出现了
依据《药品经营质量管理规范》药品经营工作原则是
小李夫妇就共同房屋进行产权分割时将涉及到的问题向理财规划师咨询,下列关于这些问题的描述不恰当的是()。
认为学习的内容并不重要,重要的是所学材料对官能训练的价值。这是()关于学习迁移的观点。
5,8,12,24,72,()
我国人民民主专政与人民代表大会制度的关系是()。
四个试点地区农业人口最多的县是()。四个试点地区总参保人员的百分比约是()。
中国共产党十七大报告指出,全面建设小康社会是
•YouwillhearpartofabusinessnegotiationbetweenMr.MitchellandMadamLi.•Foreachquestion23—30,markoneletterA,B
最新回复
(
0
)