数据结构的作业,请各位大神帮帮忙

发布时间:2019-08-27 16:08:49

 设n为正整数。试确定下列各程序段中前置以记号@的语句频度:

(1)  i=1;  k=0;

 while (i<=n-1)  {

    @  k+=10*i;

        i++;

 }

(2)  k=0;

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

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

       @  k++;

 }

1.3请说明下列算法的时间复杂度。

(1)  void  sf1 (int  n)

{   int  i,  x=0;

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

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

        x+=2;

     }

(2)  void  sf2 (int  n)

     {    int  i,  j,  x=1;

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

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

     x=x*2;

     }


推荐回答

1.   n-1

2.   (1+n)*n/2

1.3 ==>

1.   O(n)

2.   O(n^2)  //n的平方

这些都是基础的,你必须按教材掌握的

以上问题属网友观点,不代表本站立场,仅供参考!