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

admin2010-02-22 27

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

相关试题推荐

在考生文件夹下完成如下综合应用：(1)打开在基本操作题中建立的项目myproject。(2)在项目中建立程序SQL，该程序只有一条SQL查询语句，功能是：查询7月份以后(含)签订订单的客户名、图书名、数量、单价和金额(，单价×数量、)，
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查；询，查询每个“女”同学的学号(来自student表)；姓名、课程名、成绩和任课教师(来自teacher表的教师名)，查询结果按学号升序排序并输出到表on
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．29所示。菜单命令“统计”和“退出”的访问键分别为“T”和“R
以下属于容器类控件的是()。
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列4项中说法不正确的是()。
下列说法中，不属于数据模型所描述的内容的是
下列关于内部类的说法不正确的是()。

随机试题

十二经脉的功能反应于体表的是（　　）。
患者男性，45岁，腰痛两个月余，重着而热，遇阴雨天气加重，活动后减轻，身体困重，四肢倦怠，小便短赤，舌红，苔黄腻，脉濡数。病机为
A、根尖囊肿B、含牙囊肿C、角化囊肿D、成釉细胞瘤E、始基囊肿；选择下列颌骨病变的x线表现与上述相对应的病变单房性透光阴影，局部有残根
(2014年)《中共中央关于全面深化改革若干重大问题的决定》提出，应当改革司法管理体制，推动省以下地方检察院人财物统一管理，探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施，下列哪些理解是正确的?()
关于浅层平板荷载试验，表述正确的包括()。
根据《企业会计准则-收入》的规定，企业的收入包括销售商品的收入、提供劳务的收入、他人使用本企业资产的收入和营业外收入。()
下列不应视同销售，缴纳消费税的有()。
微波炉清洁剂中加人漂白剂，就会释放出氯气；在浴盆清洁剂中加入漂白剂，也会释放出氯气；在排烟机清洁剂中加入漂白剂，没有释放出氯气。现有一种未知类型的清洁剂，加入漂白剂后，没有释放出氯气。根据上述实验，以下哪项关于这种未知类型的清洁剂的断定一定为真?
Nogoods(商品)orservicesaregivenfree.Asweknow,wegetmanythingsbypaymentofmoney,andpeoplereceivemoneyforsoman
A、Becauseit’shardtoclassifyallofthevarietiesofanimals.B、Becausetheirmethodsofbiologicalresearchareinadequate.

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下属于容器类控件的是()。

如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

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

下列4项中说法不正确的是()。

下列说法中，不属于数据模型所描述的内容的是

下列关于内部类的说法不正确的是()。

十二经脉的功能反应于体表的是（ ）。

患者男性，45岁，腰痛两个月余，重着而热，遇阴雨天气加重，活动后减轻，身体困重，四肢倦怠，小便短赤，舌红，苔黄腻，脉濡数。病机为

A、根尖囊肿B、含牙囊肿C、角化囊肿D、成釉细胞瘤E、始基囊肿；选择下列颌骨病变的x线表现与上述相对应的病变单房性透光阴影，局部有残根

(2014年)《中共中央关于全面深化改革若干重大问题的决定》提出，应当改革司法管理体制，推动省以下地方检察院人财物统一管理，探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施，下列哪些理解是正确的?()

关于浅层平板荷载试验，表述正确的包括()。

根据《企业会计准则-收入》的规定，企业的收入包括销售商品的收入、提供劳务的收入、他人使用本企业资产的收入和营业外收入。()

下列不应视同销售，缴纳消费税的有()。

Nogoods(商品)orservicesaregivenfree.Asweknow,wegetmanythingsbypaymentofmoney,andpeoplereceivemoneyforsoman

A、Becauseit’shardtoclassifyallofthevarietiesofanimals.B、Becausetheirmethodsofbiologicalresearchareinadequate.

十二经脉的功能反应于体表的是（　　）。