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

admin2010-02-22 49

问题下面这个程序段的时间复杂度是( )。 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全国计算机二级

相关试题推荐

在考生文件夹下有一表单文件formone,scx，其中包含一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将表单的标题设置为“基本操作”；将表单的最大化按钮设置为无效。(2)在表单的数据环境中添加数据表custo
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
下面程序的输出结果为()。CLEARi=1DOWHILEi
下列特征中不是面向对象方法的主要特征的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
(1)在考生文件夹下新建一个名为“学校”的数据库文件，并将自由表“教师表”、“课程表”和“学院表”依次添加到该数据库中。(2)使用SQL语句ALTERTABLE…UNIQUE…将“课程表”中的“课程号”定义为候选索引，索引名是temp，并将该语
在深度为5的满二叉树中，叶子结点的个数为______。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas

随机试题

监测FGR的指标
男，23岁。肛周肿痛3天伴发热，有里急后重感。肛周红肿，触诊波动感。进一步确诊的方法是
下列关于行政诉讼撤诉制度的说法正确的是：()
王某拥有两处房产，一处原值90万元的房产供自己及家人居住，另一处原值40万元的房产于2015年6月30日出租给他人居住，按市场价每月取得租金收入2400元。王某当年应缴纳房产税()元。(2015年回忆版)
长江具有重要的旅游价值，关于长江的说法中，正确的是()。
行政机关的基本职能是()。
0，1，14，39，76，125，()
可通过“打开”对话框的()属性设置对话框中所显示文件的类型。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word-邀请函参考样式．docx”文件，调整邀
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

最新回复(0)

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

二级Java

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

下面程序的输出结果为()。CLEARi=1DOWHILEi

下列特征中不是面向对象方法的主要特征的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

在深度为5的满二叉树中，叶子结点的个数为______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas

监测FGR的指标

男，23岁。肛周肿痛3天伴发热，有里急后重感。肛周红肿，触诊波动感。进一步确诊的方法是

下列关于行政诉讼撤诉制度的说法正确的是：()

王某拥有两处房产，一处原值90万元的房产供自己及家人居住，另一处原值40万元的房产于2015年6月30日出租给他人居住，按市场价每月取得租金收入2400元。王某当年应缴纳房产税()元。(2015年回忆版)

长江具有重要的旅游价值，关于长江的说法中，正确的是()。

行政机关的基本职能是()。

0，1，14，39，76，125，()

可通过“打开”对话框的()属性设置对话框中所显示文件的类型。

Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.Color;publicclas