Vishal1003 / Algorithms

🎓 Important Algorithms and their implementations
MIT License
33 stars 99 forks source link

Added Strassens Matrix Multiplication Algorithm #113

Closed PeeyushKumar closed 4 years ago

PeeyushKumar commented 4 years ago

Strassen's Matrix Multiplication computes is faster than the standard matrix multiplication algorithm and is useful in practice for large matrices. We need minimum of 8 multiplications for multiplying a 2x2 matrix using standard method. Strassen's algorithm only uses 7 multiplications which reduces the time complexity of this algorithm.