Divide and ConquerMatrix Multiplication
Design and Analysis of Algorithms I
Tim Roughgarden
Matrix Multiplication
Tim Roughgarden
Example (n=2)
饾渻 驴饾渻(饾憶2)
饾渻(饾憶3)
饾渻(饾憶4)
What is the asymptotic running time of the straightforward iterative algorithm for matrix multiplication?
Tim Roughgarden
The Divide and Conquer Paradigm
Tim Roughgarden
Applying Divide and Conquer
Tim Roughgarden
Recursive Algorithm #1
Tim Roughgarden
Strassen鈥檚 Algorithm (1969)
Tim Roughgarden
The Details
Top Related