Data structures 数据结构中时间顺序的求解

Data structures 数据结构中时间顺序的求解,data-structures,Data Structures,我想要这些算法的顺序时间(θ)。你能帮我吗 (一) 对于(i=1;i他们对上述问题的回答是: 1) θ(n^2) 2) θ(nlgn) 3) theta(n^3)在将其发布到这里之前,您对此有多了解?如果你能证明你自己已经做出了努力,人们会很乐意提供帮助。这不允许我发送照片Paul R。但我只能解决第一个问题中的一些问题。那么你对第一个问题得到了什么答案呢?我得到了第一个问题的θ(n^2)。你注意到内部循环中的n--? For ( i = 1 ; i <= n ; i++ )

我想要这些算法的顺序时间(θ)。你能帮我吗

(一)


对于(i=1;i他们对上述问题的回答是:
1) θ(n^2)
2) θ(nlgn)

3) theta(n^3)

在将其发布到这里之前,您对此有多了解?如果你能证明你自己已经做出了努力,人们会很乐意提供帮助。这不允许我发送照片Paul R。但我只能解决第一个问题中的一些问题。那么你对第一个问题得到了什么答案呢?我得到了第一个问题的θ(n^2)。你注意到内部循环中的
n--
    For ( i = 1 ; i <= n ; i++ )
    {
        For( j=1 ; j<=n ; j++ )
            X++;
        n--;
     }
For ( i = 1 ; i<=n ; i = i*2)
    For( j= 1 ; j <=n ; j = j*2 )
        For(k=1 ; k<=j ; K++)
            X++;
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;
        }