[单项选择题] 算法的主要运算如下,其中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)。
欢迎分享,转载请注明来源:内存溢出
[单项选择题] 算法的主要运算如下,其中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)。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)