CS Degree Day 58

What I did today?

6.1220 Design and Analysis of Algorithms:

• Lecture 1: Divide and conquer - recurrences, Master theorem
• Lecture 2: Strassen’s matrix multiplication
• Applied Master theorem to several recurrences