[单选题]

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

参考答案与解析:

相关试题

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

  • 查看答案
  • 下面程序段的时间复杂度为()。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)

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

  • 查看答案
  • 下面这个程序段的时间复杂度是()。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)

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

    [单选题]下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(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;i<=(2*n);i++) 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.0(nlog2n)D.O(n2)

  • 查看答案
  • 下面程序的时间复杂度为:______。i=0;s=0;while(s<n){i£

    [单选题]下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)A.B.O(1)C.O(n)D.O(n2)

  • 查看答案
  • 有以下程序main(){ int i,j,x=0;for(i=0;i<2;i£«

    [单选题]有以下程序main(){ int i,j,x=0;for(i=0;i<2;i++){ x++;for(j=0;j<=3;j++){ if(j % 2) continue;x++;}x++;}printf("x= % d/n",x);}程序执行后的输出结果是A.)x=4B.)x=8C.)x=6D.)x=12

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