下面程序段的时间复杂度是
s=0;
for(i=0;ifor(j=0;js+=a[i][j];
s=0;
for(i=0;i
O(m*n)
举一反三
- 下面程序段的时间复杂度是 s=0; for(i=0;i<n;i++) for(j=0;j<n;j++) s+=b[i][j];[/i]
- 下面程序段的时间复杂度是( )。 s =0; for(i =0; i<n; i++) for(j=0;j<n;j++) s +=B[i][j]; sum = s ;
- 下面程序段的时间复杂度是______。 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<n; j++) s+=B[i][j]; sum=s;[/i]
内容
- 0
下列程序段的时间复杂度为。 s=0; for(i=1;i<n;i++) for(j=1;j<n;j++) s+=i*j;
- 1
【简答题】分析下面程序段的时间复杂度 for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;
- 2
若有说明:int a[3][4],s; ,则对数组a的元素引用错误的是____________ 。 A: s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[i][j]; B: s=0; for(j=0;j<4;j++) for(i=0;i<3;i++) s+=a[i][j]; C: s=0; for(i=0;i<4;i++) for(j=0;j<3;j++) s+=a[j][i]; D: s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[j][i];
- 3
下面程序段的时间复杂度为____。for (i=0; i<;n; i++) for (j=0; j<;m; j++)a[i][j]=0;[/i]
- 4
下列程序段的时间复杂度为( )。 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];