解决数据结构中的时间顺序

Question

我想要这些算法的订单时间（theta）。你能帮帮我吗？

1）

    For ( i = 1 ; i <= n ; i++ )
    {
        For( j=1 ; j<=n ; j++ )
            X++;
        n--;
     }

2）

For ( i = 1 ; i<=n ; i = i*2)
    For( j= 1 ; j <=n ; j = j*2 )
        For(k=1 ; k<=j ; K++)
            X++;

3）

For ( i=5 ; i<n-10 ; i++ )
    For ( j=i ; j>1 ; j-- )
        For ( k=1 ; k<j ; k++ )
        {
            S=S+k+j;
            S=S*2;
        }

Answer 1

他们回答上述问题是： 1）theta（n ^ 2） 2）THETA（nlgn） 3）THETA（N ^ 3）