Question

Advantages and disadvantages of strassen's matrix multiplication

Answer 1

Answer:

Step-by-step explanation:

Strassen's Matrix Multiplication, SMM, is used to multiply two matrices, and it is better than Native matrix multiplication. due to the fact that SMM's has a complexity of around $n^{2.81}$ whereas usual multiplication's complexity is $n^{3}$.

The reason for this is because the number of operations required in SMM is less than in usual multiplication.

While usual multiplication requires 8 multiplications and 4 additionsSMM requires 7 multiplications and 18 additions.