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

admin2013-02-04 24

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

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案8

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1;”的频度是n-1，语句“x++;”的频度是(n-1)(2n+1)=2n²-n-1。则该程序段的时间复杂度是T(n)=n-1+2n²-n-1=O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/48up777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
下列关于派生类构造函数和析构函数的表述中，错误的是
下列关于类定义的说法中，正确的是()。
由于常对象不能被更新，因此()。
软件详细设计产生的图如下:该图是()。
在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
下面属于黑盒测试方法的是
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
在顺序栈中进行退栈操作时______。

随机试题

男性，48岁。乏力2个月，间有鼻出血，无发热。体格检查：面色轻度苍白，双下肢无出血点，巩膜无黄染，心、肺无异常，肝肋下未触及、脾肋下2cm。血象：白细胞2．6×109／L，红细胞2．2×1012／L，血红蛋白88g／L，血小板35×109／L。网织红细胞4
A．国家药品监督管理局高级研修学院B．国家药品监督管理局执业药师资格认证中心C．国家药典委员会D．国家药品监督管理局信息中心根据《国家药品监督管理局职能配置、内设机构和人员编制规定》及其有关规定，负责执业药师管理信息系统的建设、管理和维护的是
“十一五”期间，关于旅游业的发展叙述不正确的是()。
关于建设工程施工招标文件，下列说法正确的是()。
之所以将“人力”称为资源，而且是最重要的资源，是因为它具有如下特征()。在进行职位分类时，首先要进行职位调查，通常有以下方法()。
根据下列资料，回答下列问题。据统计黑龙江省2013年城镇居民人均可支配收入19597元，比上年增长10．3％；城镇居民人均消费性支出14162元，增长9．1％。农村居民人均纯收入9634．1元，增长12．0％。农村居民人均生活消费支出6813．6
美联储主要的货币政策工具是()。[中国人民大学2011研]
FTP的数据连接建立有两种模式，它们是()。
MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesMountains.Theyreache

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

下列关于派生类构造函数和析构函数的表述中，错误的是

下列关于类定义的说法中，正确的是()。

由于常对象不能被更新，因此()。

软件详细设计产生的图如下:该图是()。

在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

下面属于黑盒测试方法的是

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

在顺序栈中进行退栈操作时______。

“十一五”期间，关于旅游业的发展叙述不正确的是()。

关于建设工程施工招标文件，下列说法正确的是()。

之所以将“人力”称为资源，而且是最重要的资源，是因为它具有如下特征()。在进行职位分类时，首先要进行职位调查，通常有以下方法()。

美联储主要的货币政策工具是()。[中国人民大学2011研]

FTP的数据连接建立有两种模式，它们是()。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesMountains.Theyreache