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

admin2010-02-22 61

问题下面这个程序段的时间复杂度是( )。 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)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码3个字段：各记录按“点歌码"降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查
在考生文件夹下完成下列操作：(1)新建“菜单”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“菜单管理”，将“菜单”数据库添加进该项目。(3)为“厨师”表创建一个主索引，索引名为PK，索引表达式为“编号
使用报表设计器建立一个报表，具体要求如下：①报表的内容(细节带区)是orderlist表的订单号、订购日期和总金额。②增加数据分组，分组表达式是“orderlist．客户号”，组标头带区的内容是“客户号”，组注脚带区的内容是该组订单的“总金额”合计
(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到result
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是()。USE歌手
下列选项中，不属于模块间耦合的是()。
下列方法中，不属于软件调试方法的是()。
在考生文件夹下完成如下简单应用：(1)通过一对多表单向导新建一个名为sport_form的表单。要求：把“国家”作为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，通过“国家代码
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
在项目管理器中，将一程序设置为主程序的方法是()。

随机试题

男性，52岁，近2～3个月来常于上楼走路后出现发作性心前区闷痛，安静心电图为正常范围，为明确诊断需进一步做相关的检查．有关冠心病的诊断，以下哪项说法恰当
病人四肢烧伤，创面的早期处理宜采用（）。
脊髓前角损害可出现
下列不属于国债功能的是()。
股份有限公司的主要组织机构有()。
领导安排小刘作为你们工作组的组长。小刘工作能力很强，但是为人傲慢．现在同事对他有意见。你作为副组长，应该怎么办?
方程组有非零解，则k=________。
下列排序方法中，最坏情况下比较次数最少的是()。
Manypeoplewhoareadoptingachildexpectittobringgreatjoytotheirlife.Butwhen【C1】______parentswanttheirchildbac
Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到result

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

下列方法中，不属于软件调试方法的是()。

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

在项目管理器中，将一程序设置为主程序的方法是()。

男性，52岁，近2～3个月来常于上楼走路后出现发作性心前区闷痛，安静心电图为正常范围，为明确诊断需进一步做相关的检查．有关冠心病的诊断，以下哪项说法恰当

病人四肢烧伤，创面的早期处理宜采用（）。

脊髓前角损害可出现

下列不属于国债功能的是()。

股份有限公司的主要组织机构有()。

领导安排小刘作为你们工作组的组长。小刘工作能力很强，但是为人傲慢．现在同事对他有意见。你作为副组长，应该怎么办?

方程组有非零解，则k=________。

下列排序方法中，最坏情况下比较次数最少的是()。

Manypeoplewhoareadoptingachildexpectittobringgreatjoytotheirlife.Butwhen【C1】______parentswanttheirchildbac

Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly