title: Solving the recurrence T(n) = T(n / 3) + T(2n / 3) + n^2?
body: <p>I have been trying to solve a recurrence relation.</p>
  
  <p>The recurrence is <code>T(n) = T(n/3)+T(2n/3)+n^2</code></p>
  
  <p>I solved the the recurrence <code>n</code> i got it as <code>T(n)=nT(1)+ [ (9/5)(n^2)( (5/9)^(log n) ) ]</code></p>
  
  <p>Can anyone tell me the runtime of this expression?</p>