4.1 Multiplying Square Matrices - Introduction to Algorithms

Skip to article frontmatter Skip to article content

We can use the divide-and-conquer method to multiply square matrices. If you’ve seen matrices before, then you probably know how to multiply them. (Otherwise,

Introduction to Algorithms

Chapter 4: Divide-and-Conquer

Introduction to Algorithms

4.2 Strassen’s algorithm for matrix multiplication