下面程序段的时间复杂度为( )sum=1;for(i=1; i<;n; i* =2)sum+=i;
A: O(1)
B: O(n)
C: O(log2n)
D: O(n2)
A: O(1)
B: O(n)
C: O(log2n)
D: O(n2)
举一反三
- 分析下列程序段的时间复杂度是______。i=1:while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)
- 分析下面程序段,时间复杂度为()i=1;while(i<=n) i=i*2; A: O(1) B: O(log3n) C: O(log2n) D: O(n)
- 求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
- 下列函数的时间复杂度是() int func(Int n){ int i=0,sum=0; while(sum<;n) sum+=++i; return i; } A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)
- 分析下列代码,这段代码的算法时间复杂度为( )。 i = 1; while( sum < n ){ i = i * 2; sum = sum + i; } A: O(nlogn) B: O(n) C: O(logn) D: o(1)