How can I solve the recurrence $f(n) = 3f(\frac{n}{4}) + \log(n)$?
The given recurrence is: $T(n) = 3T(n/4) + \log n$

Using the substitution method, we get:

\begin{align}
T(n) &amp;= 3^2T \left(n/4^2\right) + \log n + 3\log (n/4) \\
     &amp;= 3^3T \left(n/4^3\right) + \log n + 3\log(n/4) + 9 \log(n/4^2)\\
\end{align}
and so on.

Can you see a pattern now?