Divide-and-conquer: Integer multiplication (Part 1)
Channel: Jittat Fakcharoenphol
Date: 2014-01-30

This clip discusses integer multiplication.  It introduces a naive O(n^2)-time algorithm for integer multiplication.  It also attempts to use divide-and-conquer approach to speed up the algorithm.