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

admin2010-02-22 40

问题下面这个程序段的时间复杂度是( )。 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的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell)，标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控件
在考生文件夹下，打开资源数据库frdb，完成如下综合应用：设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单，其表单界面如图3．23所示。其他要求如下：①为表单建立数据环境，向数据环境依次添加fr_t表(
考生文件夹下存在数据库“学籍”，其中包含course和score表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为forrn2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．29所示。菜单命令“统计”和“退出”的访问键分别为“T”和“R
下列选项中，不属于模块间耦合的是()。
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
在考生文件夹下已有order、orderitem和goods三个表。其中，order表包含了订单的基本信息，orderitem表包含了订单的详细信息，goods表包含了商品(图书)的相关信息。(1)利用查询设计器创建查询，从order、order
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
下面对对象概念描述错误的是______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送

随机试题

Someoldpeopledon’tlikepopsongsbecausetheycan’t______somuchnoise.
下列关于腹膜后脂肪肉瘤的描述，正确的是：
诊断骨肿瘤最基本和首要的影像学检查方法是
反映一个测验工具的正确性是指该测验的()
【2011专业案例真题上午卷】某用户根据负荷发展需要，拟在厂区内新建一座变电站，用于厂区内10kV负荷的供电，该变电站电源取自地区110kV电网(无限大电源容量)，采用2回110kV架空专用线路供电，变电站基本情况如下：①主变采用两台三相双卷自冷
下列哪项工作是班主任的主要任务和工作重点?()
研究人员试图通过随机调查取得60名从业人员的性别、月收入和月消费支出数据，来建立居民消费支出的预测模型。分析中性别变量的取值为男性等于1，女性等于0。(1)根据得到的50组数据，用Excel进行回归分析(支出为因变量，性别和收入为自变量)，部分结
下面关于数据库系统基于日志的恢复的叙述中，________是正确的。
SpeakerA:Haveyoueverdoneanyworkinthisfield?SpeakerB:______
Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,w

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是()。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

在考生文件夹下已有order、orderitem和goods三个表。其中，order表包含了订单的基本信息，orderitem表包含了订单的详细信息，goods表包含了商品(图书)的相关信息。(1)利用查询设计器创建查询，从order、order

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

下面对对象概念描述错误的是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送

Someoldpeopledon’tlikepopsongsbecausetheycan’t______somuchnoise.

下列关于腹膜后脂肪肉瘤的描述，正确的是：

诊断骨肿瘤最基本和首要的影像学检查方法是

反映一个测验工具的正确性是指该测验的()

下列哪项工作是班主任的主要任务和工作重点?()

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

SpeakerA:Haveyoueverdoneanyworkinthisfield?SpeakerB:______

Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,w