标签： algorithm substitution
以下是问题： 使用替代方法求解递归T（n）= 8T（n / 2）+Θ（n2）。你的解决方案应该是渐近紧的。只显示诱导步骤。
我知道对于数学归纳，我们应该首先猜测答案（我认为它可能是n ^ 3）而不是证明T（n）＆lt; = c * n ^ 3，但我在处理Θ时遇到问题（n2 ）在功能方面，通过提供详细的解决过程，我们将不胜感激，非常感谢。