How to implement Strassen Matrix in C++?

Question

I mean I want to figure out and implement the Strassen Matrix in C++ so please guide me.

Joe Wilson · Answer

Hi Suppose I have two numbers first number: U which has n digits and m=n/2 and x and y has m digits U=x*10^m+y second one: Z which has n digits and m=n/2 and d and f has n digits Z= d * 10^m + f U*Z = d*x * 10^2*m +(x*f + y*d)* 10^m+ y*f example: 567832 =567*10^3+832 So i want to implement this process in c++ and find the time and space complexity of this implementation according to the code. please help me.

Prasham Sabadra · Answer

Hi Couldnt got your requirement. Please share some details.

Joe Wilson · Answer

Thank you for your brilliant answers by the waycould you please help me implement the multiplication of two large integer not in normal way?

Prasham Sabadra · Answer

Hi Please check following urls: http://martin-thoma.com/strassen-algorithm-in-python-java-cpp/ http://www.sanfoundry.com/cpp-program-implement-strassens-algorithm/