标签： complexity-theory master-theorem
T(n) = 4T(n/2) + n
= O(n2)使用主定理。
= O(n2)
以上是否比下面的更复杂？
T(n) = 3T(n/4) + n2
两个都是O(n2)使用主定理， 但我不知道如何检查常数。
O(n2)
答案 0 :(得分：1)
提示：更简单的问题：哪一个更复杂？ 4N 2 或5N 2