- #1

- 3,836

- 0

I want to solve the recurrence relation

$$T(n)=4T{\left( \frac{n}{3} \right)}+n \log{n}.$$

I thought to use the Master Theorem.

We have $a=4, b=3, f(n)=n \log{n}$.

$\log_b{a}=\log_3{4}$

$n^{\log_b{a}}=n^{\log_3{4}}$

How can we find a relation between $n^{\log_{3}{4}}$ and $n \log{n}$ ? (Thinking)