Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我的问题是关于Master theorem的。是否存在a >= 1和b > 1但主定理不起作用的情况？请你举个例子好吗？
对于复发
T(n) = 4T(n/2) + n^2 * log n
这三种情况都不适用，因为不存在e这样的log n = Ω(n^e)或log n = O(n^(-e))
e
log n = Ω(n^e)
log n = O(n^(-e))