[单选题]

下面这个程序段的时间复杂度是( )。 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+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+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=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=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)

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

  • 查看答案
  • (33)有以下程序段int i,n;for(i=0;i<8;i£«£«){ n=

    [单选题](33)有以下程序段int i,n;for(i=0;i<8;i++){ n=rand()%5;switch (n){ case 1:case 3:printf("%d/n",n); break;case 2:case 4:printf("%d/n",n); continue;case 0:exit(0);}printf("%d/n",n);}以下关于程序段执行情况的叙述,正确的是A.)for循环语句固定执行8次B.)当产生的随机数n为4时结束循环操作C.)当产生的随机数n为1和

  • 查看答案
  • 有以下程序段:int i,n;for(i=0;i<8;i£«£«) {n=ran

    [单选题]有以下程序段:int i,n;for(i=0;i<8;i£«£«) {n=rand( )%5;switch(n){case l:case 3:printf(&qu有以下程序段:int i,n;for(i=0;i<8;i++){n=rand( )%5;switch(n){case l:case 3:printf("%d/n",n);break;case 2:case 4:print?("%d/n",n);continue;case( ):exit

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