问题详情
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)