【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;i<M;i++) for(j=0;j<L;j++) c[i][j]=0; for(i=0;i<M;i++) for(j=0;j<L;j++) for(k=0;k<N;k++) c[i][j]+=a[i][k]*b[k][j]; } A. O(n*l) B. O(m*l) C. O(m*n) D. O(m*n*l)

2021-04-14

【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;i<M;i++) for(j=0;j<L;j++) c[i][j]=0; for(i=0;i<M;i++) for(j=0;j<L;j++) for(k=0;k<N;k++) c[i][j]+=a[i][k]b[k][j]; } A. O(nl) B. O(ml) C. O(mn) D. O(mnl)

【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;iA. O(n*l) B. O(m*l) C. O(m*n) D. O(m*n*l)

答案：

O(m*n*l)
 

下列程序段的时间复杂度为( )。 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];
分析以下程序段的时间复杂度。void fun( int n){ int s = 0. i, j, k; for(i=O;i<=n; l忡〉 for(j=O;j<=i;j++) for (k = 0 ;k<j ,k＋叶 s++;}
分析以下算法的时间复杂度。void fun( int n)i{ int s = 0,i,i,k; for (i - 0; i<= n; i++ ) for (j= 0;j<=i;j++) for (k = 0;k<j;k++) s tt ;}
以下算法的时间复杂度是（）for(i=0; i<; N; i++)for(j=0; j<;M; j++)for(k=0; k<;L; k++)x= x + k; 未知类型：{'options': ['O([img=17x19]17e43b025ee391a.jpg[/img])', ' O([img=19x18]17e43b0266fff04.jpg[/img])', ' O([img=15x17]17e43b026f6e6f5.jpg[/img])', ' O(N×M×L）'], 'type': 102}
下面程序段的时间复杂度为（）。‌for(int i=0;i<;m;i++)‌ for(int j=0;j<;n;j++)‌ a[i][j]=i*j;‌[/i] A: O(m2) B: O(n2) C: O(m*n) D: O(m+n)

0
下面程序段的时间复杂度是（）。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;[/i] A: O(m*m) B: O(n*n) C: O(m*n) D: O(m+n)
1
分析下面程序段的时间复杂度: for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;[/i] A: O（m*n） B: O（m*m） C: O（m） D: O（n*n）
2
下面程序段的时间复杂度是（）。‌for (i=0;i<n;i++)‌ for (j=0;j<m;j++)‌ A[i][j]=0;‌[/i] A: O(m*n) B: O(m) C: O(n) D: O(n*n)
3
下面程序段的时间复杂度是（）。for (i=0;i<n;i++) for (j=0;j<m;j++) A[i][j]=0;[/i] A: O(m*n) B: O(m) C: O(n) D: O(n*n)
4
下面程序段的时间复杂度是（）。‎for (i=0;i<n;i++)‎ for (j=0;j<m;j++)‎ A[i][j]=0;‎[/i] A: O(m*n) B: O(m) C: O(n) D: O(n*n)