Week 8, part 1.

Well, this has been a ridiculous week (as a testament to that: as of now, I have spent 40 consecutive hours without any sleep at all).
I have to say, these last few lectures haven't been very interesting to me, for two reasons. Most of it was done in csc165 (not just the concepts - even a lot of the examples). In fact, the only things I can think of from this course, that weren't treated in csc165 are: the master theorem, the equivalence of the 3 principles, and the "find a decreasing sequence of natural numbers" method for proving loop termination (which, by the way, was explained very well. I didn't really fully understand it until yesterday).
And since it feels like someone is drilling a hole in my head, I will continue this when I wake up.