Maximum Subarray Sum, Θ und Ω-Notation, counting function calls, more induction
Introduction to O-Notation, some more induction
Course organization, introduction to induction and asymptotic growth