1

次の問題を解決する方法を見つけるのに助けが
必要f(n)です: そして与えられた。 マスター定理を 試してみましたが、3 つのケースすべてがここに当てはまりませんでした。置換法を使用していると思いますが、それを適用する方法がわかりません。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 に答える