算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该

admin2009-02-13 27

问题算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该算法的时间复杂度为()

选项 A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)

答案8

解析程序中有两个嵌套的n循环，故时间复杂度为O(n2)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()classDerao{voidtest(){Systeme.out.print("NO")；}voidtest(inti){Syst
下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1，b=2，c,d;c=a++；d=--
执行以下程序段后：a=________，b=__________。inta=5，b；b=++a*3；
如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。
下列代表十六进制整数的是
有下面的Applet程序段：import,java.awt.*；import.java.applet.*；publicclassHelloextendsApplet{publicvoidpanin(Grap
程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。
下列说法中错误的是()。
在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
char变量的取值范围是

随机试题

市场信息主要包括()
无菌环境下配制的要素饮食，其有效时间应小于
蔗糖致龋的必要条件是
下列关于我国现行进出口药品管理的叙述，不正确的是()。
行为人出售、运输假币后又使用的，以()处罚。
甲公司为一家运输公司，2006年1月成立之初拥有载货汽车50辆，每辆自重15吨。2007年3月将其中的9辆汽车租给A公司使用，9辆汽车的总价值为1800000元，双方签订租赁合同。租金为每月6000元。当地规定载货汽车车船税每年每吨税额为30元。
为了正确计算成本，要求分清的费用界限有()。
某市一家儿童发展中心设立了一个项目——对全市小学德育课程的教学效果进行评估调研，其问卷分析结果为教育局专家组修订小学德育课程纲要提供了有利的数据支撑，新的德育课程里增加了大量按儿童需求设立的内容。该机构开展的工作属于宏观儿童社会工作中的(　　)。
除非进行彻底的司法改革，否则就不会有真正的安全保障。由此可见：
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe

最新回复(0)

算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该

二级VB

NCRE全国计算机二级

下列程序的输出结果是()classDerao{voidtest(){Systeme.out.print("NO")；}voidtest(inti){Syst

下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1，b=2，c,d;c=a++；d=--

执行以下程序段后：a=，b=__。inta=5，b；b=++a*3；

如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

下列代表十六进制整数的是

有下面的Applet程序段：import,java.awt.；import.java.applet.；publicclassHelloextendsApplet{publicvoidpanin(Grap

程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。

下列说法中错误的是()。

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

char变量的取值范围是

市场信息主要包括()

无菌环境下配制的要素饮食，其有效时间应小于

蔗糖致龋的必要条件是

下列关于我国现行进出口药品管理的叙述，不正确的是()。

行为人出售、运输假币后又使用的，以()处罚。

为了正确计算成本，要求分清的费用界限有()。

除非进行彻底的司法改革，否则就不会有真正的安全保障。由此可见：

Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe

算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该

二级VB

NCRE全国计算机二级

下列程序的输出结果是()classDerao{voidtest(){Systeme.out.print("NO")；}voidtest(inti){Syst

下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1，b=2，c,d;c=a++；d=--

执行以下程序段后：a=________，b=__________。inta=5，b；b=++a*3；

如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

下列代表十六进制整数的是

有下面的Applet程序段：import,java.awt.*；import.java.applet.*；publicclassHelloextendsApplet{publicvoidpanin(Grap

程序中使用了字符串函数(如strlen)，则必须包含的头文件名为______。

下列说法中错误的是()。

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

char变量的取值范围是

市场信息主要包括()

无菌环境下配制的要素饮食，其有效时间应小于

蔗糖致龋的必要条件是

下列关于我国现行进出口药品管理的叙述，不正确的是()。

行为人出售、运输假币后又使用的，以()处罚。

为了正确计算成本，要求分清的费用界限有()。

除非进行彻底的司法改革，否则就不会有真正的安全保障。由此可见：

Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe

执行以下程序段后：a=，b=__。inta=5，b；b=++a*3；

有下面的Applet程序段：import,java.awt.；import.java.applet.；publicclassHelloextendsApplet{publicvoidpanin(Grap