Strassen's Matrix Multiplication Algorithm - Concept and Time Complexity
Sundeep Saradhi Kanthety via YouTube
Master AI and Machine Learning: From Neural Networks to Applications
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore Strassen's Matrix Multiplication algorithm in this comprehensive 39-minute video lecture. Dive deep into the concept, algorithm, and time complexity analysis of this efficient matrix multiplication technique. Learn how Strassen's method applies the divide and conquer paradigm to reduce the number of multiplications required, resulting in improved performance for large matrices. Understand the step-by-step process of the algorithm, its implementation, and how it achieves a time complexity of O(n^2.807), outperforming the standard matrix multiplication algorithm for sufficiently large matrices. Gain insights into the practical applications and limitations of Strassen's method in the field of Design and Analysis of Algorithms.
Syllabus
Strassen's Matrix Multiplication - Concept, Algorithm & Time Complexity || Divide & Conquer || DAA
Taught by
Sundeep Saradhi Kanthety