title: How to find the recurrence relation T(N) = T(N/2) + N^2
body: <p>What is the process that is involved in simplifying this recurrence relation?</p>
  
  <p>I am able to get this much:</p>
  
  <pre><code>T(n) = T(n/2) + n^2
  T(n) = T(n/4) + (n/2)^2 +n^2
  T(n) = T(n/8) + (n/4)^2 + (n/2)^2 + n^2
  </code></pre>
  
  <p>I understand this will terminate when n = 1 because 1/2 = 0; C(0) = 0.
  Past that I am stuck on a way to figure out these problems.</p>