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.

In other news, grad school is…kind of lame.