下面程序段的时间复杂度是 ( ) 。 i = 0;while(i<=n) i = i * 3; A: O(2^n) B: O(n) C: O(n^2) D: O(log3n)
下面程序段的时间复杂度是 ( ) 。 i = 0;while(i<=n) i = i * 3; A: O(2^n) B: O(n) C: O(n^2) D: O(log3n)
分析下列程序段的时间复杂度是______。i=1:while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)
分析下列程序段的时间复杂度是______。i=1:while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)
试分析下面代码段的时间复杂度: for(i=2;i<=n;++i) for(j=2;j<=i-1;++j) { ++x; a[i][j]=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O(n^3)
试分析下面代码段的时间复杂度: for(i=2;i<=n;++i) for(j=2;j<=i-1;++j) { ++x; a[i][j]=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O(n^3)
下面程序段执行的时间复杂度为()。 inti,k=0; for(i=2;i<=n;i=i*2) k++; A: O(n) B: O(lgn) C: O(nlgn) D: O(n2)
下面程序段执行的时间复杂度为()。 inti,k=0; for(i=2;i<=n;i=i*2) k++; A: O(n) B: O(lgn) C: O(nlgn) D: O(n2)
voidfun(intn){ inti=l; while(i<=n) i=i*2; } A: O(n) B: O(n2) C: O(nlog2n) D: O(log2n)
voidfun(intn){ inti=l; while(i<=n) i=i*2; } A: O(n) B: O(n2) C: O(nlog2n) D: O(log2n)
I/O类型的标记名可以分为以下四种类型(1)();(2)I/O整型;(3)I/O实型;(4)I/O消息型。
I/O类型的标记名可以分为以下四种类型(1)();(2)I/O整型;(3)I/O实型;(4)I/O消息型。
程序段s=i=0;do {i=i+1;s=s+i;}while(i A: O(n<sup >2</sup>) B: O(n) C: O(nlog<sub >2</sub>n) D: O(n<sup >3</sup>/2)
程序段s=i=0;do {i=i+1;s=s+i;}while(i A: O(n<sup >2</sup>) B: O(n) C: O(nlog<sub >2</sub>n) D: O(n<sup >3</sup>/2)
下面程序的时间复杂度为。for(i=0; i)for(j=0; j)A[i][j]=i*j;[/i] A: O(m<sup>2</sup>) B: O(n<sup>2</sup>) C: O(m+n) D: O(m×n)
下面程序的时间复杂度为。for(i=0; i)for(j=0; j)A[i][j]=i*j;[/i] A: O(m<sup>2</sup>) B: O(n<sup>2</sup>) C: O(m+n) D: O(m×n)
求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
下面程序段的时间复杂度为( )。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)
下面程序段的时间复杂度为( )。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)