下面程序段的时间复杂度为( )。
A: 1;
B: ile (i<n)
C: i*2;
D: O(n)
E: O(log2n)
F: O(1)
G: O(2n)
A: 1;
B: ile (i<n)
C: i*2;
D: O(n)
E: O(log2n)
F: O(1)
G: O(2n)
举一反三
- 分析下面程序段，时间复杂度为（）i=1;while(i<=n) i=i*2; A: O(1) B: O(log3n) C: O(log2n) D: O(n)
- 计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))
- 下面的程序段时间复杂度为（ ）。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1; A: O(2n) B: O(n) C: O(n^2) D: O(log2n)
- 下面程序段的时间复杂度为（ ）sum=1；for(i=1； i<;n； i* =2)sum+=i； A: O（1） B: O（n） C: O（log2n） D: O（n2）
- 下面程序段的时间复杂度是（）。s=0;for (i=0;i<n;i++) for (j=0;j<n;j++) s+=B[i][j];sum=s;? O(2n)|O(n^{1/2});|O(n^{2});|O(n)