试分析下面各算法的时间复杂度。(1)x=90;y=100; while(y>0) if(x>100) (x=x-10;y--;) else x++;(2)for(i=0;i<n;i++) for(j=0; j<m; j++) a[i][i]=0;(3)s=0; for(i=0;i<n;i++) for(j=0;j<n;j++) s+=B[i][i]; sum=s;(4)i=1; while(i<=n) i=i*3;(5)x=0; for(i=1;i<n;i++) for(j=1;j<=n-i;j++) x++;(6)x=n; /n>1 y=0; while(x≥(y+1)*(y+1)) y++;

试分析下面各算法的时间复杂度。

(1)x=90;y=100;

         while(y>0)

              if(x>100)

                 {x=x-10;y--;} 

              else x++;

(2)for(i=0;i<n;i++)

              for(j=0; j<m; j++) 

                  a[i][i]=0;

(3)s=0;

         for(i=0;i<n;i++)

             for(j=0;j<n;j++) 

                  s+=B[i][i]; 

        sum=s;

(4)i=1;

         while(i<=n)

                 i=i*3;

(5)x=0;

         for(i=1;i<n;i++)

              for(j=1;j<=n-i;j++)

                   x++;

(6)x=n;                        //n>1

         y=0;

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

                 y++;

参考答案与解析:

相关试题

试分析下面各程序段[1]的时间复杂度。(1)x=90; y=100; while(y&gt;0)if(x&gt;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++;试分析下

  • 查看答案
  • 试分析下面各程序段的时间复杂度。x=n; /n&gt;1y=0;while(x≥(y+1)* (y+1))y++;

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

  • 查看答案
  • 四、设(X,Y)的分布函数为F(x,y)=}(1-e^-2x)(1-e^-3y),(x&gt;0,y&gt;00,其它.求(1)联合概率密度f(x,y);(2)P(X&gt;Y

    四、设(X,Y)的分布函数为F(x,y)=}(1-e^-2x)(1-e^-3y),(x>0,y>00,其它.求(1)联合概率密度f(x,y);(2)P(X>Y)

  • 查看答案
  • 已知y=x^x(x&gt;0),求y’.

    已知y=x^x(x>0),求y’.已知$$y=x^x(x>0)$$,求$$y’$$.

  • 查看答案
  • (2)问:X,Y是否相互独立?3.设二维随机变量(X,Y)的概率密度为f(x,y)=}ce^-(3x+4y),&amp;x&gt;0,y&gt;0,0,&amp;其他.

    (2)问:X,Y是否相互独立?3.设二维随机变量(X,Y)的概率密度为f(x,y)=}ce^-(3x+4y),&x>0,y>0,0,&其他.(1

  • 查看答案
  • 当单位长1的木棍折成三段,观察各段的长度,此时样本空间为()(A) Ω = ( (x,y,z)|x&gt;0,y&gt;0,z&gt;0)(B) Ω = ( (x,y,z)|x

    当单位长1的木棍折成三段,观察各段的长度,此时样本空间为()(A) Ω = ( (x,y,z)|x>0,y>0,z>0)(B) Ω = ( (x,y,z)|x>

  • 查看答案
  • (1)((x, y)|x≠0, y≠0); (2)((x, y)|1&lt;x2+y2≤4); (3)((x, y)|y&gt;x2);

    (1)((x, y)|x≠0, y≠0); (2)((x, y)|1x2);

  • 查看答案
  • 设随机变量X与Y均服从正态分布N(0,σ²),且有P(X≤2,Y≤-2)=0.25,则P(X&gt;2,Y&gt;-2)=

    设随机变量X与Y均服从正态分布N(0,σ²),且有P(X≤2,Y≤-2)=0.25,则P(X>2,Y>-2)=20. (4.0分) 设随机变量X与Y均服从

  • 查看答案
  • Y ) 的联合分布函数为 F ( x , y ),则P(X&gt;2,1&lt;Y&lt;3)=()A.F ( 2 , 3 ) - F ( 2 , 1 )B.(+infty ,

    Y ) 的联合分布函数为 F ( x , y ),则P(X>2,1

  • 查看答案
  • 4.[判断题]函数f(x,y,z)=ln x+ln y+3ln z在球面x^2+y^2+z^2=5r^2(x&gt;0,y&gt;0,z&gt;0)上的最大值为ln3sqrt(

    4.[判断题]函数f(x,y,z)=ln x+ln y+3ln z在球面x^2+y^2+z^2=5r^2(x>0,y>0,z>0)上的最大值为ln3sqrt(3

  • 查看答案