title: Understanding Master Theorem
body: <p>Generic form: <code>T(n) = aT(n/b) + f(n)</code></p>
  
  <p>So i must compare n^logb(a) with f(n)</p>
  
  <p>if <code>n^logba</code> > <code>f(n)</code> is <strong>case 1</strong> and <code>T(n)=Θ(n^logb(a))</code></p>
  
  <p>if <code>n^logba</code> &lt; <code>f(n)</code> is <strong>case 2</strong> and <code>T(n)=Θ((n^logb(a))(logb(a)))</code></p>
  
  <p>Is that correct? Or I misunderstood something?</p>
  
  <p>And what about case 3? When its apply?</p>