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

admin2010-02-22 58

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

相关试题推荐

在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．sex，其界面如图3．14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一
①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Optionl和Ootion2)。Command1和Command2的标题分别是“生成表”和“退出”，Op
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单menulin加入到该表单中，使得运行表
(1)建立项目文件，文件名为myproj。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据)，表结构为：姓名字符型(8)电话号码字符型(15)性别逻辑型(4)将考生文件夹下的自由表mytable添加到数据库
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(16)单价浮动型(10，2)数量整型(3)
在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
进程是一个内核级别的实体，而线程是一个______级的实体。

随机试题

窗体是Access2010数据库中的一种对象，通过窗体用户不能完成的功能是______________。
Willyoupaycashforthegoods,madam,orwouldyoulikethem______toyouraccount?
心室扑动和心室颤动心电图共同特点是
关于多普勒超声探测的注意事项描述错误的是
根据《商业银行法》的规定，下列哪些表述是不正确的?()
巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()。
某作家2015年在我国出版一部长篇小说，2月份收到预付稿酬10000元，4月份小说正式出版又取得稿酬20000元，10月份将小说手稿在某国公开拍卖，取得拍卖收入90000元，并按该国有关税法缴纳了个人所得税10000元。该作家在中国境内应缴纳个人所得税(
劳动争议申请仲裁的时效期间为()。
Whenwasthebuildingbuilt?
HappinessandSadnessA)Happinessandsadnessaretwomostbasicandfamiliarfeelingsforhumanbeings.Recently,peoplehavea

最新回复(0)

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

二级Java

NCRE全国计算机二级

①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Optionl和Ootion2)。Command1和Command2的标题分别是“生成表”和“退出”，Op

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单menulin加入到该表单中，使得运行表

(1)建立项目文件，文件名为myproj。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据)，表结构为：姓名字符型(8)电话号码字符型(15)性别逻辑型(4)将考生文件夹下的自由表mytable添加到数据库

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

在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

进程是一个内核级别的实体，而线程是一个______级的实体。

窗体是Access2010数据库中的一种对象，通过窗体用户不能完成的功能是______________。

Willyoupaycashforthegoods,madam,orwouldyoulikethem______toyouraccount?

心室扑动和心室颤动心电图共同特点是

关于多普勒超声探测的注意事项描述错误的是

根据《商业银行法》的规定，下列哪些表述是不正确的?()

巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()。

劳动争议申请仲裁的时效期间为()。

Whenwasthebuildingbuilt?

HappinessandSadnessA)Happinessandsadnessaretwomostbasicandfamiliarfeelingsforhumanbeings.Recently,peoplehavea