Lecture 2: Intro to Recurrences
We introduce recurrences and solved a few examples, including a simple divide and conquer approach to integer-multiplication and the Karatsuba approach that is asymptotically faster.
We introduce recurrences and solved a few examples, including a simple divide and conquer approach to integer-multiplication and the Karatsuba approach that is asymptotically faster.