【简答题】设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 m=0; for(i=1;i<=n;i++) for (j=2*i; j<=n ;j++) m=m+1;

【简答题】设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 m=0; for(i=1;i<=n;i++) for (j=2*i; j<=n ;j++) m=m+1;

参考答案与解析:

相关试题

下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n

[单选题]下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)fo

  • 查看答案
  • 以下程序的输出结果是______。main() ( int i,j; for(i=0;i&lt;3;i++) for(j=0;j&lt;3;j+=2)

    以下程序的输出结果是______。main() ( int i,j; for(i=0;i<3;i++) for(j=0;j<3;j+=2)

  • 查看答案
  • 下面程序段的时间复杂度是(※注用∧表示幂,符号全用英文符号,乘除用*和/)     。for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] = 0;

    下面程序段的时间复杂度是(※注用∧表示幂,符号全用英文符号,乘除用*和/)     。for( i =0; i<n; i++)for(j=0;j<m;j++)A

  • 查看答案
  • 分析以下算法的时间复杂度,写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i &lt;= n; i++) {for (j = 1; j &am

    分析以下算法的时间复杂度,写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i <= n; i++) {for

  • 查看答案
  • 下面程序段的时间复杂度为()for(i=0;i<m;i£«£«)for(j=0;

    [单选题]下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;A.O(m2)B.O(n2)C.O(m*n)D.O(m+n)

  • 查看答案
  • 26.[填空题]在下面的程序段[1]中,对下划线语句的频度为______。for (int i = 1; i &lt;= n; i++)for (int j = 1; j &lt;=

    26.[填空题]在下面的程序段[1]中,对下划线语句的频度为______。for (int i = 1; i <= n; i++)for (int j = 1;

  • 查看答案
  • 下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;

    [单选题]下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;A . O(n)B . O(3n)C . O(log3n)D . O(n3)

  • 查看答案
  • 下面的程序段的时间复杂度为()s=0;for(i=0;i<n;i£«£«)for

    [单选题]下面的程序段的时间复杂度为()s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s=s+a[i][i];A.O(1)B.O(m+n)C.O(log2mn)D.O(m*n)

  • 查看答案
  • 下面这个程序段的时间复杂度是()。for(i=1;i<n;i£«£«){y=y£

    [单选题]下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 下面这个程序段的时间复杂度是()。for(i=1;i<n;i£«£«){y=y£

    [单选题]下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案