分析下列程序段的时间复杂度是______。i=1：while(i<=n)i=i*2;
A: O(n)
B: O(n2)
C: O(log2n)
D: O(2*n)
A: O(n)
B: O(n2)
C: O(log2n)
D: O(2*n)
举一反三
- 求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
- 计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))
- 分析下面程序段，时间复杂度为（）i=1;while(i<=n) i=i*2; A: O(1) B: O(log3n) C: O(log2n) D: O(n)
- 下面程序段的时间复杂度为（ ）sum=1；for(i=1； i<;n； i* =2)sum+=i； A: O（1） B: O（n） C: O（log2n） D: O（n2）
- 下面程序段的时间复杂度是 ( ) 。 i ＝ 0；while（i<=n） i = i * 3； A: O(2^n) B: O(n) C: O(n^2) D: O(log3n)