下列程序段的时间复杂度是()。 for(i=0; i<m; i++) for(j=0; j<t; j++) c[i][j]=0; for(i=0
已帮助 人
下列程序段的时间复杂度是()。 for(i=0; i<m; i++) for(j=0; j<t; j++) c[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)
![下列程序段的时间复杂度是()。 for(i=0; i<m; i++) for(j=0; j<t; j++) c[i][j]=0; for(i=0](/uploads/allimg/6-2338030Q9.jpg)
回答
共1条回复-
O(n^2)
