Divide and conquer

Divide & Conquer (see [DPV] Chapter 2): 

Multiplication – notes and DC1 lecture video
(See also Lecture video DC3 on Solving Recurrences)
Complex Numbers – notes and DC4 lecture video
FFT – notes and DC5 lecture video
Median  – notes, and DC2 lecture video