Question

Is there a way to solve this recurrence using master theorem:

$$T(n) = 4T(n/2) + Θ(n^2/\log n)$$

Was it helpful?

Solution

As mentioned by @Yuval Filmus in the comment, you can use the extension of the master theorem (case 2b). The result is $T(n) = \Theta(n^2 \log\log{n})$.

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top