单选题
算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 其中i的初值为0，s初值为0，“=”为赋值号。该算法的时间复杂度为()
A、
O(2
B、
O(n+log2
C、
O(nlog2
D、
O(n
2
)
【正确答案】
D
【答案解析】
[解析]程序中有两个嵌套的n循环，故时间复杂度为O(n
2
)。
提交答案
关闭