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;
}