首页 > 试题广场 >

对递归式T(n)=4T(n2+2)+n,利用递归树确定一个

[问答题]
对递归式T(n)=4T(n/2+2)+n,利用递归树确定一个好的渐近上界,用代入法进行验证。

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