[单项选择题] 算法的主要运算如下，其中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)
参考答案：
D问题解析:
程序中有两个嵌套的n循环，故时间复杂度为O(n2)。A．O(2n)
B．O(n+log2n)
C．O(nlog2n)
D．O(n2)
![[单项选择题] 算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do s=0； While s＜n do s=s+1； i=i+1；](http://www.mshxw.com/aiimages/31/261612.png "[单项选择题] 算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do s=0； While s＜n do s=s+1； i=i+1；")
[单项选择题] 算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。
While i＜n do
s=0；
While s＜n do
s=s+1；
i=i+1；
该算法的时间复杂度为()
参考答案：
D问题解析:
程序中有两个嵌套的n循环，故时间复杂度为O(n2)。上一篇 [单项选择题] 设窗体上有名称为Option1的单选按钮，且程序中有语句： If Opion1.Value=True Then 下面语句中与该语句不等价的是______。
下一篇 [填空题] Java中，任何数据类型的数据(包括基本类型和组合类型)都可以通过______运算符来比较是否相等。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
