suanfasheji2019 icon indicating copy to clipboard operation
suanfasheji2019 copied to clipboard

Published 20 hours ago • verified publisher icon ShenghaiRong

代入法验证问题

Open season95 opened this issue 5 years ago • 1 comments

递归式T(n)=4T(n/2)+n^3 代入法证明T(n)=Ω(n^3)，不知道如何证明，试过减去低阶项也不行。

season95 avatar Jun 03 '19 06:06 season95

我会了

season95 avatar Jun 03 '19 06:06 season95