第1题:
下列程序段的时间复杂度为()。 for(i=0; i for(j=0; j c[i][j]=0; for(i=0; i for(j=0; j for(k=0; 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+n*t)
D.O(m*t+n)
第2题:
以下程序段的时间复杂度为()。 for(i=0;i<n;i++) for(j=0;j<n;j++) A[i][j]=(i+1)*(j+2);
A.O(n)
B.O(1)
C.O(n*n)
D.O(n*n*n)
第3题:
下面程序段的时间复杂度是_____。 for(i=0;i<n;i++) for(j=0;j<n;j++) A[i][j]=0;
第4题:
下面代码段的时间复杂度是()。 s=0; for (i=0; i<n; i++ ) for(j=0; j<n; j++ ) s+=B[i][j]; sum=s;
A.O(1)
B.O(logn)
C.O(n)
D.O(n² )
第5题:
执行下列程序的时间复杂度为O(mn),是否正确,回答对或错即可。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;