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 回答