【发布时间】：2015-02-24 07:11:10
【问题描述】：
我的问题是关于Master theorem。 是否存在a >= 1 和b > 1，但Master theorem 不起作用的情况？ 可以举个例子吗？
【问题讨论】：
标签： algorithm divide-and-conquer master-theorem
【发布时间】：2015-02-24 07:11:10
【问题描述】：
为了重复
T(n) = 4T(n/2) + n^2 * log n
这三种情况都不适用，因为不存在e 这样log n = Ω(n^e) 或log n = O(n^(-e))
【讨论】：