I recently stumbled upon a resource where the 2T(n/2) + n/log n **type** of recurrences were declared unsolvable by MM.

I accepted it as a lemma, until today, when another resource proved to be a contradiction (in some sense).

As per the resource (link below): Q7 and Q18 in it are the rec. 1 and 2 respectively in the question whereby, the answer to Q7 says it can't be solved by giving the reason 'Polynomial difference b/w f(n) and n^(log a base b)'. On the contrary, answer 18 solves the second recurrence (in the question here) using case 1.

http://www.csd.uwo.ca/~moreno/CS433-CS9624/Resources/master.pdf

Can somebody please clear the confusion?

4T(n/2)not4t(n/4). big difference.