I am trying to find out how to solve the lower/upper bounds for a given T(n). All the examples in the book only refer to straight forward cases which I can do. However, when trying to solve the following I am confused as to how to proceed:
1. T (n) = 3T (n/4) + n log n
2. T (n) = 16T (n/4) + n!
The book says Case 3 applies for both equations but I do not understand how to solve them.