下面程序段的时间复杂度为（ ）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）
C
举一反三
- 分析下列程序段的时间复杂度是______。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)
内容
- 0
指出下列程序段的时间复杂度（ ）sum=1；for （i=0;sum<n;i++） sum+=1;。 A: O(0) B: O(1) C: O(n*n) D: O(n)
- 1
下面程序段的时间复杂度是( )i = 1;while ( i <= n )i = i * 3; A: O(log3n) B: O(n) C: O(log2n) D: O(n2)
- 2
inti，sum=0；for（i=1；i<=n；i++）{sum+=i；}若n是问题的规模，则该算法的时间复杂度是（） A: O（log2n） B: O（1） C: O（n） D: O（n*n）
- 3
以下程序段的时间复杂度为( )。i=1;x=0;while (i<;n){for (j=1;j<;=n;j++) x++;i=i*2;} A: O(nlog2n) B: O(log2n) C: O(n2) D: O(2n+logn)
- 4
计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))