我的问题是关于Master theorem。有没有a>=1和b>1但主定理不起作用的情况?你能举个例子吗? 最佳答案 为了重现T(n) = 4T(n/2) + n^2 * log n这三种情况都不适用,因为不存在 > e或log n = Ω(n^e)
09-05 06:53