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

admin2010-02-22 34

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

相关试题推荐

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)
计算结果不是字符串“Teacher”的语句是
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使
(1)在考生文件夹下“人事管理”数据库中，为“职工”表中的“性别”字段设置有效性规则，只能取“男”或“女”；默认值是“男”。(2)建立快捷菜单cd，选项有打开、关闭和退出。生成同名的菜单程序文件。(3)为“职工”表加入一个普通索引，索引名和索引表达式均
(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra
数据库表的字段可以定义默认值，默认值是()。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时，以下叙述正确的是()。
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
在考生文件夹下，完成如下操作：打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Textl文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date(
耦合和内聚是评价模块独立性的两个主要标准，其中（）反映了模块内各成分之间的联系。

随机试题

关于安全生产管理工作，下列说法正确的是：
在万能卧式铣床上用8号齿轮盘铣刀铣削一蜗杆，已知蜗杆参数mx=4mm，z1=1，α=20°，γ=5°11’40"(R)。试求交换齿轮齿数，确定配置方法和工作台转向。
下列属于正始诗人的有()。
通风与空调工程一般施工程序中8道工序的最后一道工序是()。
刘某委托甲公司从C地运输一批货物到A地，甲公司先用汽车将货物运至B地，交由乙公司以汽车运输至A地，下列说法正确的有()。
配送计划的实施主要包括以下内容()。
在设计KPI时，设定工作产出的基本原则不包括()
教师教学工作包括五个基本环节：备课、上课、作业布置、复习、考试。()
目前大学生普通缺乏对中国传统文化的学习和积累．根据教育部有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14％。如果下列陈述为真，最能削弱上述观点的是：
计算(χ＋y)dχdy，其中D：χ2＋y2≤χ＋y．

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)

计算结果不是字符串“Teacher”的语句是

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra

数据库表的字段可以定义默认值，默认值是()。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，以下叙述正确的是()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

耦合和内聚是评价模块独立性的两个主要标准，其中（）反映了模块内各成分之间的联系。

关于安全生产管理工作，下列说法正确的是：

在万能卧式铣床上用8号齿轮盘铣刀铣削一蜗杆，已知蜗杆参数mx=4mm，z1=1，α=20°，γ=5°11’40"(R)。试求交换齿轮齿数，确定配置方法和工作台转向。

下列属于正始诗人的有()。

通风与空调工程一般施工程序中8道工序的最后一道工序是()。

刘某委托甲公司从C地运输一批货物到A地，甲公司先用汽车将货物运至B地，交由乙公司以汽车运输至A地，下列说法正确的有()。

配送计划的实施主要包括以下内容()。

在设计KPI时，设定工作产出的基本原则不包括()

教师教学工作包括五个基本环节：备课、上课、作业布置、复习、考试。()

目前大学生普通缺乏对中国传统文化的学习和积累．根据教育部有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14％。如果下列陈述为真，最能削弱上述观点的是：

计算(χ＋y)dχdy，其中D：χ2＋y2≤χ＋y．