title: How to determine the height of a recursion tree from a recurrence relation?
body: <p>How does one go about determining the height of a recursion tree, built when dealing with recurrence run-times?  How does it differ from determining the height of a regular tree?  </p>
  
  <p><a href="http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif" rel="noreferrer">alt text http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif</a></p>
  
  <p>edit: sorry, i meant to add how to get the height of the recursion tree <em>from the recurrence relation</em>.</p>