[单选题]

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

A . O(n)

B . O(3n)

C . O(log3n)

D . O(n3)

参考答案与解析:

相关试题

下面这个程序段的时间复杂度是()。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; 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+1; for (j=0;j<=(2*n);j++) X++; }A.O(log2n)B.O(n)C.0(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)

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

  • 查看答案
  • 下面程序的输出结果为( )。 CLEARi=1DO WHILE i<=3IF I

    [单选题]下面程序的输出结果为( )。C.LEARi=1D.O WHILE i<=3IF INT(i/2)!=i/27”fox”E.NDIF??”pro”i=i+2E.NDDO

  • 查看答案
  • 设有下面的循环:i=0While i<=1 i=i£«3 Print iWend

    [单选题]设有下面的循环: i=0 While i<=1 i=i+3 Print i Wend 则运行后的输出结果是A.1B.2C.3D.4

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