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

admin2010-02-22 32

问题下面这个程序段的时间复杂度是( )。 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://jikaoti.com/ti/ijb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

设计名为formbook的表单(控件名为forml，文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为C
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号”。为教师表
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表appreport，报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(16)单价浮动型(10，2)数量整型(3)
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframe1，该页框含有3个页面：Page1、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在单链表中，增加头结点的目的是______。
关键字ASC和DESC分别表示（）的含义。
下列说法中，不属于数据模型所描述的内容的是()。

随机试题

初步诊断为若处理不当可引起
属于三环类抗抑郁药是
GB/T19000—2000族标准质量管理八项原则中首要的原则是(　　)。
下列关于招标人对潜在投标人或者投标人进行资格审查的说法正确的是()。
在下列序号中填入适当内容，使它成为中国先秦诸子学术思想概况一览表。学派时代代表人物代表著作(1)(2)孔丘(创始人)(3)(4)
下列各组句子中划线字的意义和用法完全相同的一项是()。
2009年12月哥本哈根联合国气候大会举行之前，中国政府提出的一个明确减排目标是()。
100，81，64，49，36，(　)
按功能可以将神经元分为
关于信度与效度的关系正确的是（）

最新回复(0)

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

二级Java

NCRE全国计算机二级

设计名为formbook的表单(控件名为forml，文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为C

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(16)单价浮动型(10，2)数量整型(3)

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframe1，该页框含有3个页面：Page1、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

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

在单链表中，增加头结点的目的是______。

关键字ASC和DESC分别表示（）的含义。

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

初步诊断为若处理不当可引起

属于三环类抗抑郁药是

GB/T19000—2000族标准质量管理八项原则中首要的原则是( )。

下列关于招标人对潜在投标人或者投标人进行资格审查的说法正确的是()。

在下列序号中填入适当内容，使它成为中国先秦诸子学术思想概况一览表。学派时代代表人物代表著作(1)(2)孔丘(创始人)(3)(4)

下列各组句子中划线字的意义和用法完全相同的一项是()。

2009年12月哥本哈根联合国气候大会举行之前，中国政府提出的一个明确减排目标是()。

100，81，64，49，36，( )

按功能可以将神经元分为

关于信度与效度的关系正确的是（）

GB/T19000—2000族标准质量管理八项原则中首要的原则是(　　)。

100，81，64，49，36，(　)