ECS20 - W22 - Lecture 14 (7R): Induction and Recursion 3

Lecture 2022-02-17. Using the Fundamental Theorem of Arithmetic to answer questions like how many divisors a number has. Karatsuba multiplication. Writing and solving recurrence relations. Binary search. Mergesort.