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
2
68views


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 …

Create a free account to keep reading this post.

and 4 others joined a min ago.

Please log in to add an answer.