Slide 1 1 CSE 417: Algorithms and Computational Complexity Winter 2001 Lecture 14 Instructor: Paul Beame Slide 2 2 Multiplying Faster On the first HW you analyzed our…