求时间复杂度：x=0;for(i=1; iA: O(n)
B: O(n^2)
C: O(1)
D: O(√n )
B: O(n^2)
C: O(1)
D: O(√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)
- 求时间复杂度：for(i=0;i<m; i++){ for(j=0; j<n; j++){ s+=B[i][j]; }}sum=s;[/i] A: O(1) B: O(m*n) C: O(n^2) D: O(√n )
- 分析下面程序段的时间复杂度，给出大O表达式x=0;for(i=1; i<;n; i++)for (j=1; j<;=n-i; j++)x++;
- 以下程序段的时间复杂度为( )。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)
- 以下代码的复杂度是（）。 x=0; for（i=1; i for （j=i; j＜ n j span＞ x++; A: O(n) B: O(logn) C: O(n*n) D: O(nlogn)