1

需要帮助找到解决以下问题的方法：
给予所有人。 并给出. 解决 我尝试了主定理，但所有 3 种情况都不适合这里，我的猜测是使用替换方法，但我不确定如何应用它f(n)9f(n/3)+(n2)*(log3n)n > 1
f(1)=1
f(n)

4

1 回答 1

3

使用替换。f(n) = n2g(n)

这给了我们g(n) = g(n/3) + log n.

所以和g(n) = Θ(log2n)f(n) = Θ(n2log2n)

于 2012-03-04T19:09:31.517 回答