1
1.2kviews
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 2.2 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 …