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

admin2010-03-29 51

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

选项 A、O(log₂n)
B、O(n)
C、0(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://www.kaotiyun.com/show/DXjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下各项中，当x为大于1的奇数时，值为0的表达式是()。
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain()
有以下程序main(){inti，j，x=0；for(i=0；i
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
以下选项中，值为1的表达式是
表达式a+=a=a=9的值是
当变量C的值不为2、4、6时，值也为“真”的表达式是

随机试题

对以下文段的排序，最合理的是()。①身负执政责任的政府官员要依法行政，必须学习法律，了解法律。②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养。③如果官员们都能依法行政，自觉、主动地把自己“关进笼子里跳舞
Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding
(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是
红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于
关于陕西的饮食文化，下列说法正确的是()。
一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?
受多元文化和价值观的冲击，甲国居民的离婚率明显上升。最近一项调查表明，甲国的平均婚姻存续时间为8年。张先生为此感慨，现在像钻石婚、金婚、白头偕老这样的美丽故事已经很难得，人们淳朴的爱情婚姻观一去不复返了。以下哪项如果为真，最可能表明张先生的理解不确切?
J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()
Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi
Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

最新回复(0)

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

二级C

NCRE全国计算机二级

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain()

有以下程序main(){inti，j，x=0；for(i=0；i

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

以下选项中，值为1的表达式是

表达式a+=a=a=9的值是

当变量C的值不为2、4、6时，值也为“真”的表达式是

Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding

(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是

红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于

关于陕西的饮食文化，下列说法正确的是()。

一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?

J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()

Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi

Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora