下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }

admin2010-02-22 52

问题下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }

选项 A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)

答案8

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1;”的频度是n-1，语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。

转载请注明原文地址:https://kaotiyun.com/show/Dinp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开招生数据库sdb，完成如下综合应用：①创建文件名为form的表单，将表单标题改为：录取研究生。②在表单中设计“录取”和“退出”两个按钮。两个按钮功能分别如下：在“录取”按钮(Commandl)中，编写程序，查询总成绩大于或等于3
下面有关视图的描述，正确的是()。
检查软件产品是否符合需求定义的过程称为()。
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
(1)新建一个不包含任何控件的空表单myform．SCX(表单名和表单文件名均为myform)。(2)打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在算法正确的前提下，评价一个算法的两个标准是()。
给出下列代码，可放在类A的横线位置作为A合理的内部类的是()。classA{protectedinti;A(inti){this.i=i;}

随机试题

全球化经营的初级进入方式是（）
下列条件中，对于专业出版社从事旅游图、交通图以及时事宣传图出版业务的可以不具备的是()。
输往香港地区的冻鸡产品在报检时，应申请食品卫生证书。(　　)
贷前调查是贷款发放的第一道关口，也是信贷管理的一个重要程序和环节。()
基金申购是以申购日的．()为基础计算申购份额。
下列不属于教育的构成要素的是()。
你和一个私交甚好的朋友同在一个微信群里，这个朋友经常在群里转发一些不实的消息或文章，你怎么劝阻?
若R是某一组中唯一的一个成年人，则该组中的另两个成员一定是：()若R和U是第一组中的两个人，则第二组和第三组的人可能分别是：()
关于什么是正确的人生观和价值观，伟大的科学家爱因斯坦曾有一段精辟的论述。“我评定一个人的真正价值只有一个标准，即看他在多大程度上摆脱了‘自我’。”爱因斯坦对人生价值的思考说明，社会评价一个人的人生价值的普遍标准应当是
Forthispart,youareallowed30minutestowriteashortessayonthetopicofShouldEnterprisesHoldanAnnualMeeting?.You

最新回复(0)

下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }

二级Java

NCRE全国计算机二级

下面有关视图的描述，正确的是()。

检查软件产品是否符合需求定义的过程称为()。

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。

(1)新建一个不包含任何控件的空表单myform．SCX(表单名和表单文件名均为myform)。(2)打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在算法正确的前提下，评价一个算法的两个标准是()。

给出下列代码，可放在类A的横线位置作为A合理的内部类的是()。classA{protectedinti;A(inti){this.i=i;}

全球化经营的初级进入方式是（）

下列条件中，对于专业出版社从事旅游图、交通图以及时事宣传图出版业务的可以不具备的是()。

输往香港地区的冻鸡产品在报检时，应申请食品卫生证书。( )

贷前调查是贷款发放的第一道关口，也是信贷管理的一个重要程序和环节。()

基金申购是以申购日的．()为基础计算申购份额。

下列不属于教育的构成要素的是()。

你和一个私交甚好的朋友同在一个微信群里，这个朋友经常在群里转发一些不实的消息或文章，你怎么劝阻?

若R是某一组中唯一的一个成年人，则该组中的另两个成员一定是：()若R和U是第一组中的两个人，则第二组和第三组的人可能分别是：()

Forthispart,youareallowed30minutestowriteashortessayonthetopicofShouldEnterprisesHoldanAnnualMeeting?.You

输往香港地区的冻鸡产品在报检时，应申请食品卫生证书。(　　)