下面程序段执行的时间复杂度为（）。 inti,k=0; for(i=2;i<=n;i=i*2) k++;
A: O(n)
B: O(lgn)
C: O(nlgn)
D: O(n2)
A: O(n)
B: O(lgn)
C: O(nlgn)
D: O(n2)
举一反三
- 分析下列程序段的时间复杂度是______。i=1：while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)
- 下面程序段的时间复杂度为（ ）sum=1；for(i=1； i<;n； i* =2)sum+=i； A: O（1） B: O（n） C: O（log2n） D: O（n2）
- 设n为正整数，确定下面程序段的时间复杂度：i=1；k=0；while（i<;=n-1）{k+=10*i； i++；} A: O(1) B: O(n) C: O(nlogn) D: O(n^2)
- 求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
- k=1;for（i=0；i＜n；i++）for（j=0；j＜n；j++）A［i][j］=k++；上述程序段的时间复杂度为（） A: O（n2） B: O（n） C: O（2n） D: O（1）