# master theorem

Printable View

• Apr 21st 2010, 11:29 PM
liberty
master theorem
$
T(\left\lfloor n \right\rfloor ) = 9T(\left\lfloor {\frac{n}{3}} \right\rfloor ) + \frac{{n^2 }}{{\log n}}$

thanks
• Apr 22nd 2010, 12:18 AM
undefined
Quote:

Originally Posted by liberty
$
T(\left\lfloor n \right\rfloor ) = 9T(\left\lfloor {\frac{n}{3}} \right\rfloor ) + \frac{{n^2 }}{{\log n}}$

thanks

Is this supposed to be a question?
• Apr 23rd 2010, 01:07 PM
liberty
Quote:

Originally Posted by liberty
$
T(\left\lfloor n \right\rfloor ) = 9T(\left\lfloor {\frac{n}{3}} \right\rfloor ) + \frac{{n^2 }}{{\log n}}$

thanks

since no one answered and time have past, (i had the time to think about it)
i think that this one cant be solved with master theorem.
• Apr 23rd 2010, 01:10 PM
liberty
Quote:

Originally Posted by undefined
Is this supposed to be a question?

This is supposed to be a recursive relation, as i know.
Thanks