1
2.5kviews
Give an algorithm for Strassen's Multiplication. Explain how a divide and conquer strategy is applicable to it? Also analyze your algorithm.
1 Answer
| written 3.8 years ago by |
Strassen’s Matrix Multiplication:
The matrix multiplication of algorithm due to Strassens is the most dramatic example of divide and conquer technique (1969).
The usual way to multiply two n x n matrices A and B, yielding result matrix ‘C’ as follows :
for i := 1 to n do
for …