week 7

Thankfully, q4 in the assignment does not deal with complexity, and is on correctness, which I find much easier.  I'm finding q1 to be difficult, everytime that I think I'm close to coming up with a formula, I end up stuck (and frustrated).  I'm also finding it difficult to express q3 in the assignment without using the stats combination formula, but I think that its fine that I use it, even if it isn't the model solution.  For q2, I think I have an answer, but it seems almost too easy.  We'll just have to wait and see...

As I mentioned, program correctness looks to be much easier (at least for now).  Rather than having to find induction formulas, or manoeuvre through some tricky proof in complexity, its more like providing an analysis of an already complete algorithm.