下列程序段的时间复杂度为( )。
for(i=0;ifor(j=0; jc[i][j]=0;
for(i=0;ifor(j=0;jfor(k=0;kc[i][j]=c[i][j]+a[i][k]*b[k][j];
for(i=0;i
for(i=0;i
举一反三
- 【单选题】以下算法的时间复杂度() 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)
- 分析以下算法的时间复杂度。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<m; i++) for(j=0; j<n; j++) a[i][j]=i*j;
- 下面程序段的时间复杂度是( ）。 for（ i ＝0； i＜n； i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝ 0；
- 下面语句的执行结果是（） int i,j,k=0; for(i=0;i<5;i++) for(j=0;j<4;j++) k++; printf(“%d”,k);