Shortcut for chapter specific information

Friday, June 3, 2011

P.46 of CLRS (3rd ed.)

To think through P3.1, I decided to go back and read P.46 carefully.  You might notice that at the bottom of the page there is a proof of why ax^2 +bx+c is formally Theta(x^2).  The fun part about this kind of proof is not the proof itself.  It's usually why the author construct such a proof.  I spend some time to think it through and the construction is very cute. 

This is very helpful, I think I can finally solve P3.1(c) correctly.

No comments:

Post a Comment