如何使用大师定理解决此递归 T(n) = 5T(n/2) + n^2 lg n？
How to solve this recursion T(n) = 5T(n/2) + n^2 lg n using master's theorem?
MIT讲义中的问题1.8就是上面的递归
http://courses.csail.mit.edu/6.046/spring02/handouts/mastersol.pdf
讲义中的解是T(n) = Θ(n^lg5)（案例1）。我没有得到满足情况 1 条件的任何 epsilon 值。请帮我解决这个问题。
lg n 是 O(n^0.1)（任何正实数都可以代替 0.1），所以 n^2 lg n 是 O(n^2.1)，因为 2.1 < lg 5 (2.32.. .).
MIT讲义中的问题1.8就是上面的递归 http://courses.csail.mit.edu/6.046/spring02/handouts/mastersol.pdf
讲义中的解是T(n) = Θ(n^lg5)（案例1）。我没有得到满足情况 1 条件的任何 epsilon 值。请帮我解决这个问题。
lg n 是 O(n^0.1)（任何正实数都可以代替 0.1），所以 n^2 lg n 是 O(n^2.1)，因为 2.1 < lg 5 (2.32.. .).