下面程序段的时间复杂度为：（）
A: O（1）
B: O（n）
C: O（log2n）
D: O（n^2）
A: O（1）
B: O（n）
C: O（log2n）
D: O（n^2）
举一反三
- 分析下面程序段，时间复杂度为（）i=1;while(i<=n) i=i*2; A: O(1) B: O(log3n) C: O(log2n) D: O(n)
- 下面程序段的时间复杂度为( )。 A: 1; B: ile (i<n) C: i*2; D: O(n) E: O(log2n) F: O(1) G: O(2n)
- 下面程序段的时间复杂度为（ ）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（n1/2） B: O（n*n） C: O（log2n） D: O（1）
- 计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))