1. Introduction to Algorithms 6.046J Lecture 2 Prof. Shafi Goldwasser 2. Solving recurrences The analysis of integer multiplication fromLecture 1required us to solve a recurrence.…
