Disadvantage of strassen matrix multiplication
Answers
Answered by
0
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}n2.81 whereas usual multiplication's complexity is n^{3}n3 .
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.
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.
kourtaranpreet5:
U r explaining advantages my question is about its disadvantages.
sorry
Similar questions