在下面的程序段中,对x的赋值语句的频度为()。
A: r(i=1;i<n;i++)
B: r(j=1;j<n;j++)
C: +;
D: O(2n)
E: O(n)
F: O(n2).
G: log2n)
A: r(i=1;i<n;i++)
B: r(j=1;j<n;j++)
C: +;
D: O(2n)
E: O(n)
F: O(n2).
G: log2n)
举一反三
- 在下面的程序段中,语句 x=x+1;的频度为( ) A: r (i=1;i<=n;i++) B: r (j=1;j<=n;j++) C: x+1; D: 2n E: n F: n2 G: log2n
- 在下面的程序段中,对x的赋值语句的频度为()。 A: r(i=1;i B: r(j=1;j C: +; D: O(2n) E: O(n) F: O(n2). G: O(log2n)
- 下面的程序段时间复杂度为( )。 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)
- 下面程序段的时间复杂度是()。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)
- 在下面的程序段中,对x的赋值语句的频度为( )[提高题]for( i=1;i for( j=1;j x:=x+1; A: O(2n) B: O(n) C: O(n2) D: O(log2n)