Lecture 21

We walked through the details of Karatsuba's multiplication algorithm and used a recursion tree to figure out its big-O running time.

Announcements