首页 > 试题广场 >

对递归式T(n)=T(n3)+T(2n3)+cn,利用递

[问答题]
对递归式T(n)=T(n/3)+T(2n/3)+cn,利用递归树论证其解为,其中c为常数。

这道题你会答吗?花几分钟告诉大家答案吧!