Unit 4 Class 18: Master Method & Strassen's Algorithm
Channel: SI335 SI335
Date: 2021-03-06

We learn how to use the "master method" to "easily" solve most kinds of recurrences for divide-and-conquer and subtract-and-conquer algorithms. Then we look at applying this analysis tool to Volker Strassen's algorithm for fast matrix multiplication.