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

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

参考答案与解析:

相关试题

下列程序段的时间复杂度为()。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)

  • 查看答案
  • 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;

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

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

  • 查看答案
  • 有以下程序:void sort(int a[], int n){int i,j,

    [单选题]有以下程序: void sort(int a[], int n) {int i,j,t; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[i]<a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } main() { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa+2,5); for(i=0;i<10;i++)printf("%d,",aa[i]); printf("/n"); } 程序

  • 查看答案
  • include void sort(inta[],int n) {int i,j

    [单选题]include void sort(inta[],int n) {int i,j,t;for(i=0;i

  • 查看答案
  • 有以下程序void sort(int a[],int n){ int i,j,t

    [单选题]有以下程序 void sort(int a[],int n) { int i,j,t; for(i=0;i<n-1;i+=2) for(j=i+2;j<n;j+=2) if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;} } main() { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa,10); for(i=0;i<10;i++)printf("%d,",aa[i]); printf("/n"); } 其输出结果是:

  • 查看答案
  • 有以下程序void sort(int a[],int n){ int i,j,t

    [单选题]有以下程序void sort(int a[],int n){ int i,j,t; for(i=0;i<n-1;i+=2) for(j=i+2;j<n;j+=2) if(a[i]<a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; }}main(){ int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa,10); for(i=0;i<10;i++) printf("%d,",aa[i]); printf("/n

  • 查看答案
  • 有以下程序:void sort(int a[],int n){int i,j,t

    [单选题]有以下程序: void sort(int a[],int n) { int i,j,t; for(i=0;i<n-1;i+=2) for(j=i+2;j<n;j+=2) if(a[i]<a[j]){ t=a[i];a[i]=a[j];a[j]=t;} } main() { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa,10); for(i=0;i<10;i++) printf("%d",aa[i]); printf("/n"); } 其输出结果

  • 查看答案
  • 下列函数的时间复杂度是()。int func(int n)(int i=0,sum=0;while (sum&lt;n)sum+=++i;return i;A.O(log2n)B.O(n^1/

    下列函数的时间复杂度是()。int func(int n)(int i=0,sum=0;while (sum

  • 查看答案