Fatal编程技术网
  • recursion/
  • Recursion T（n）=T（n/2）+T（n/3）+T（n/6）+cn的递归树

Recursion T（n）=T（n/2）+T（n/3）+T（n/6）+cn的递归树

recursion time tree

Recursion T（n）=T（n/2）+T（n/3）+T（n/6）+cn的递归树,recursion,time,tree,complexity-theory,Recursion,Time,Tree,Complexity Theory,我必须找到Tn:Tn=Tn/2+Tn/3+Tn/6+cn，而T1=o1，n是6的幂 我发现了一个递归树，并且知道Tn/6的路径将在log6n步骤之后消失，直到那时，每个级别都将花费c*n。我认为答案应该是nlogn的θ，但不确定在Tn/6路径消失后如何显示它 此外，我想获得帮助解决下一个问题： n>2时；而我知道n的Tn=o1

我必须找到Tn:Tn=Tn/2+Tn/3+Tn/6+cn，而T1=o1，n是6的幂

我发现了一个递归树，并且知道Tn/6的路径将在log6n步骤之后消失，直到那时，每个级别都将花费c*n。我认为答案应该是nlogn的θ，但不确定在Tn/6路径消失后如何显示它

此外，我想获得帮助解决下一个问题：

n>2时；而我知道n的Tn=o1