8.29时间复杂度

        1、

                i=1;k=0;

                while(i<=n-1)                        时间复杂度为 O(n);

                                                             执行次数受n影响，一共执行n-1次

        {                                                

                k=k+10*i;

                i++;
        }

        2、

                k=0;

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

                {
                for(j=1;j<=n;j++)                    时间复杂度为 O(n^2);

                k++;                                      外层循环执行n次，内层循环也执行n次

                } 

        3、

                int return=1;

                while(return<n)

                {                                        时间复杂度为 O(log n);
                        return = return*2;      设循环的次数为t,2^t = n,t = log 2^n。

                }   

        4、

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

                  {

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

                                {

                                        x=0;

                                        for(k=1;k<=n;k++)        三个循环都执行了n次，

                                        x+=a*b;                        所以时间复杂度为O(n^3).
                                }  

                  }
                

        5、

                void fun(int n){

                int i =0;

                while(i*i*i<=n){                设执行次数为t(n),t(n)^3<=n

                i++;                                t(n)<=∛n,时间复杂度就为O(∛n)

                                        }

                }