Solving recurrence relation, no clue how to approach

50 Views Asked by At

I'm trying to solve the following recurrence relation

$$T(n)\le T\left(\frac{3n}{4}\right)+T\left(\frac{n}{\log n}\right)+C\cdot{n}\log\log n$$

The answer should be $T(n)=\Theta(n \log\log n)$ and I can show it by induction, but how should one guess that this is the form of answer?