O(1)
O(2n2)
O(n)
O(3n3)
下面程序段的时间复杂度是()。for(i=0;in;i++)for(j=1;jm;j++)A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)
点击查看答案
设i,j,k均为int型变量,则执行完下面的for语句后,k的值为【14】 。for(i=0, j=10; i<=j; i++, j--)k=i+j;
执行下列语句后,变量n的值是______。int n=0;for(int i=1;i<=3;i++)for(int j=1;j<<=i;j++)n++;
( 7 )执行下列语句后,变量 sum 的值是 ___________ 。int sum=0;for(int i=1;i<=3;i++)for(int j=1;j<=i;j++)sum++;
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
执行下面程序段,语句3的执行次数为______。for(i=0;ii;j++)state;A.n(n+2)/2B执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;A.n(n+2)/2B.(n-1)(n+2)/2C.n(n+1)/2D.(n-1)(n+2)
设i,j,k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j-- k=i+j;语句后,k的值为【8】 。