Divide and conquer (Chapter 4)

Divide-and-conquer - divide, conquer, combine. Often recursive. e.g. merge-sort.

recurrence: function which defines itself in terms of its value on smaller inputs.

maximum sub array problem: obviously only interesting if contains negative numbers (otherwise whole array is the max).

Strassen's algorithm for matrix multiplication

Solving recurrences; the master theorem.