1 
T(n) = 4T(n/2) + n

= O(n2)マスター定理を使用。

上記は以下よりも複雑ですか？

T(n) = 3T(n/4) + n 2

どちらもマスター定理を使っていますが、定数の確認方法がわかりません。O(n2)

4

1 に答える 1

1

ヒント: より簡単な質問: どちらがより複雑ですか? 4N 2または 5N 2

于 2011-06-11T06:44:34.013 に答える