下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }A.0(n-1)B.O(2n)C.0(n2)D.O(log2n)
下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }
A.0(n-1)
B.O(2n)
C.0(n2)
D.O(log2n)
相关考题:
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;j<=(2*n);j++) X++; }A.O(log2n)B.O(n)C.0(nlog2n)D.O(n2)
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]_c[i][j]+a[i][k]×b[k][j];A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)
下列程序段的时间复杂性为()。 k=0; for(i=1; i<=n; i++) { for(j=i; j<=n; j++) k++; }A.O(n)B.O(n^2)C.O(2n)D.O(n^2/2)
下面程序段的时间复杂度是()。 for(i =0; i<n; i++) for(j=0;j<m;j++) A[i][j] = 0;A.O(2n)B.O(n*m)C.O(n^2)D.O(logn)
在下面的程序段中,对x的赋值语句的频度渐近时间复杂度为() For(i=1;i<=n;i++) For(j=1;j<=n;j++) x:=x+1;A.O(2n)B.O(n)C.O(n3)D.O(n2)
分析下面代码段中各行的执行次数,并用大O表示算法的时间复杂度。 x=0; y=0; for(k=1; k<=n; k++) x++; for(i=1; i<=n; i++) for(j=1; j<=n; j++) y++;