![Michael Dippery](http://gravatar.com/avatar/015c999a9db79ffb3030b3cc207d0be8?d=http://v1.monkey-robot.com/static/images/michael.png)
October 19th 2008 Algorithms Analysis
I’ve spent the better part of my weekend doing algorithms analysis homework. And by “better”, I really mean “worse”. I’ve probably spent at least fifteen hours working on the homework since yesterday—and that doesn’t include all the time spent before. I guess I’m being a bit hyperbolic; the homework’s been kind of fun, in a perverse sort of way.
Anyway, I finally finished it up tonight. And by “finished”, I mean “gave up”. Although that statement is hyperbolic, too; I actually completely almost all of the homework satisfactorily. However, I don’t think I’ll get full credit for Problem 1. See if you can spot why:
![The rest of this proof is left as an exercise for the reader.](http://media.monkey-robot.com/images/algorithms.png)
In other news, grad school is…kind of lame.