下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(j=0;j<=(2*n);j++) x++;}A.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.O(nlog2n)
D.O(n2)
下面这个程序段的时间复杂度是()。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第1题
下面这个程序段的时间复杂度是()。 for(i=1; i<n; i++) {y=y+1; for(J=0; J<=(2*n);J++) x++;}
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第4题
下面程序段的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
第5题
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
第6题
A.n
B.n^2
C.lg(n)
D.n^3
第8题
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
第10题
第11题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。
A.0(1og2n)
B.O(n)
C.O(nlog2n)
D.O(n2)