【简答题】分析下面程序段的时间复杂度 for (i=0; i
答:O(m*n)
举一反三
- 下面程序段的时间复杂度是______。 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；
- 下面程序段的时间复杂度是 s=0; for(i=0;i<n;i++) for(j=0;j<m;j++) s+=a[i][j];
- 试分析下面程序段的时间复杂度。 for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0; A.O(m*n)[/i]
- 下面程序段的时间复杂度为____。for (i=0; i<;n; i++) for (j=0; j<;m; j++)a[i][j]=0;[/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];
- 1
下面程序段的时间复杂度为 ____________ 。 for(int i=0; i<m; i++) for(int j=0; j<n; j++) a[i][j]=i*j;[/i]
- 2
下面程序段的时间复杂度是（）for（i=0；i＜n；i++） for（j=0；j＜n；j++） A[i][j]=0；[/i]
- 3
试分析下面程序段的时间复杂度。for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0;
- 4
给出下列程序段的时间复杂度。 for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0;[/i]