[单项选择题] 算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do {s=s+1; } i=i+

13 查阅

[单项选择题] 算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do {s=s+1; } i=i+1; } 该算法的时间复杂度为()

A.O(2

B.O(n+log2n)

C.O(nlog2n)

D.O(n2)

参考答案:

D

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

计算机考试