Wednesday, May 13, 2015
Inserted from: <file://\\psf\Dropbox\Schoolworks\Waterloo\4B\CS431\divide-and-conquer-2.pdf>
So is the
sometimes the math just doesn't work out.
The floor and ceiling goes away since the result is
always an integer
This is unintuitive. We make the induction work by
lowering the bound.
Read 4.3 from text
Recall Math239 solution of recurrence relations
(Homogeneous linear recurrences):
Created with Microsoft OneNote 2010
One place for all your notes and information