试分析下面各程序段的时间复杂度。x=n; /n>1y=0;while(x≥(y+1)* (y+1))y++;

试分析下面各程序段的时间复杂度。

x=n; //n>1

y=0;

while(x≥(y+1)* (y+1))

y++;

A. O(1)
B. O(n)
C. O(n!)
D. O()

参考答案与解析：

相关试题

试分析下面各程序段[1]的时间复杂度。(1)x=90; y=100; while(y>0)if(x>100)(x=x-10;y--;)else x++;

试分析下面各程序段[1]的时间复杂度。(1)x=90; y=100; while(y>0)if(x>100)(x=x-10;y--;)else x++;试分析下

  • 查看答案

    • 试分析下面各算法的时间复杂度。（1）x=90;y=100; while(y>0) if(x>100)

    试分析下面各算法的时间复杂度。（1）x=90;y=100; while(y>0) if(x>100)

  • 查看答案

    • (B) dfrac (x)(y)((y+1))^2-|||-(C) ^2((x+dfrac {1)(x))}^2. (D) dfrac (y)(x)((y+1))^2

    (B) dfrac (x)(y)((y+1))^2-|||-(C) ^2((x+dfrac {1)(x))}^2. (D) dfrac (y)(x)((y+1)

  • 查看答案

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

  • 查看答案

    • 下面的程序段违反了算法的______原则。y=1;x=1;while(x=y){

    [单选题]下面的程序段违反了算法的______原则。 y=1;x=1; while(x=y){ x++; }A．有穷性B．可行性C．确定性D．健壮性

  • 查看答案

    • 曲线Y=xlnx的平行于直线x—Y+1=0的切线方程为( )

    曲线Y=xlnx的平行于直线x—Y+1=0的切线方程为( )A. y=x一1B. y=-(x+1)C. y=(lnx-1)(x-1)D. y=x

  • 查看答案