首页 > 试题广场 >

使用下面的主方法,可以证明T(n)=4(n3)+n的解为。

[问答题]
使用下面的主方法,可以证明T(n)=4(n/3)+n的解为。说明基于假设的代入法不能证明这一结论。然后说明如何通过减去一个低阶项完成代入法的证明。


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