更多“求下面程序的时间复杂度 int i,j,k; for(i=0;i<n;i++) for(j="0;j<=n;j++)" { c[i][j]="0;" for(k="0;k<…”相关的问题
第1题
分析下列算法段的时间频度及时间复杂度for (i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x=i+j-k
点击查看答案
第2题
分析下面语句段执行的时间复杂度。 (1)for (int i=0; i<n; ++i) { ++p; } (2) for (int j="0;" ++j) (3) i="1;" while(i *="3;" (4) int k="k+10*i;" do ++i; while(i!="n);<br/">
点击查看答案
第3题
下列程序段的时间复杂度为 。 for(i=0; i <m; i++) for(j="0;" j++) c[i][j]="c[i][j]+a[i][k]*b[k][j];<br/" for(i="0;" for(k="0;" k++)> A、O(m*n*t)
B、O(m+n+t)
C、O(m+n*t)
D、O(m*t+n)
点击查看答案
第4题
下面循环的时间复杂度是多少?( ) for (i = 1; i <= n; i++) { for (j="1;" j j++) k="k" + i j; }> A、A. O(n2)
B、B. O(n)
C、C. O(20n)
D、D. O(n3)
点击查看答案
第5题
下面语句片段的时间复杂度为 x=1; for(i=1;i<=n;i++) for(j="1;j<=i;j++)" for(k="1;k<=j;k++)" x++;> A、O(n^2)
点击查看答案
第6题
给出下列算法中语句的时间复杂度 x = 0; y = 0; for (int i = 1; i <= n; i++) for (int j="1;" j++) k="1;" k++) x="x+y;<br">
点击查看答案
第7题
作业题1 写出下面程序段的时间复杂度。 (1) i=1;k=0; while(i<n) {k="k+10*i;i++;" } (2) for (i="1;" i ++i) (j="1;" j ++j) (k="1;" k ++k)>
点击查看答案
第8题
纸质作业 如下程序段: x=1; for (i=1; i<=n; i++) for (j="1;" j++) (k="1;" k++) x++; 其时间复杂度为>
点击查看答案
第9题
计算下面程序段的时间复杂度。 i=1;k=0; while (i<=n-1) { k="k+10*i;" i="i+1;"> A、O(1)
B、O(n-1)
C、O(n)
D、O()
点击查看答案
第10题
计算下面程序段的时间复杂度。 for(i=1;i<=n;i++) for(j="1;j<=i;j++)" for(k="1;k<=j;k++)" x="x+1;<br"> A、O(
)
B、O()
C、O(n)
D、O(1)
点击查看答案