下面程序段的时间复杂度是____。for( i=1; i<;=n; i++) for (j=1; j<;=i; j++) for (k=1; k<;=j; k++)x=x+1;
举一反三
- 中国大学MOOC: 计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1;
- 计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; A: O([img=18x22]18037ffc0cf447e.png[/img]) B: O([img=18x22]18037ffc154e12e.png[/img]) C: O(n) D: O(1)
- 下面程序段的时间复杂度是。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;
- 给出下列算法中语句的时间复杂度 x = 0; y = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) for (int k = 1; k <= j; k++) x=x+y;
- 下列程序段的时间复杂度为( )。 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];