我如何证明递归
T（n）= 9T（n / 3）+ n 2
导致T（n）= O（n 2 log（n））使用替代方法和归纳证明？我不允许使用主定理。
使用归纳法并假设T（n）≤cn 2 log n，我得出以下几点：
T（n）= 9 * T（n / 3）+ n 2
≤9c（n 2 / 9 + log（n / 3））+ n 2
= cn 2 + 9c log（n / 3）+ n 2
谢谢。
我认为您在替补中出现了数学错误。如果我们假设T（n）≤cn 2 log n，那么我们将得到
T（n）= 9T（n / 3）+ n 2
≤9（c（n / 3）2 log（n / 3））+ n 2
= 9（（1/9）cn 2 log（n / 3））+ n 2
= cn 2 log（n / 3）+ n 2
您现在很接近完成所有工作。提示一下，假设对数是一个以3为底的对数。如果然后使用对数的属性来简化cn 2 log（n / 3），会发生什么情况？