下面程序的时间复杂度为_____。voidfun(intn){inti=1.k=100;While(i<=n){k++;i+=2;}}
A: O(n²)
B: O(log2n)
C: O(n)
D: O(nlog2n)
A: O(n²)
B: O(log2n)
C: O(n)
D: O(nlog2n)
举一反三
- voidfun(intn){ inti=l; while(i<=n) i=i*2; } A: O(n) B: O(n2) C: O(nlog2n) D: O(log2n)
- 求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
- 下面程序的时间复杂度为_______。voidfun(intn){inti=1;while(i<=n)i=i*3} A: O() B: O(nlog3n) C: O(n) D: O(log3n)
- 下面程序段执行的时间复杂度为（）。 inti,k=0; for(i=2;i<=n;i=i*2) k++; A: O(n) B: O(lgn) C: O(nlgn) D: O(n2)
- 计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))