[同02题是母子题]下列程序段的时间复杂度是intsum=0;for(inti=1;i

A. O(logn)

B. 0(n)

C. O(nlogn)

D. $$ O(n^2) $$

参考答案与解析：

相关试题

执行下列程序段后，sum变量的值是（）。intsum＝0；for（inti＝0；

[单选题]执行下列程序段后，sum变量的值是（）。intsum＝0；for（inti＝0；i＜10；i++；sum+＝i）A . 45B . 55C . 0D . 编译错误

  • 查看答案

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

  • 查看答案

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

  • 查看答案

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

  • 查看答案

    • 下面程序段的时间复杂度为()。

    [单选题]下面程序段的时间复杂度为（）。A．O(n)B．O(n2)C．O(1)D．O(nlog2n)

  • 查看答案