Question: Implement Strassens matrix multiplication algorithm. Your program should take an input variable n (=2k where k is a positive integer) in the Linux command line
Implement Strassens matrix multiplication algorithm. Your program should take an input variable n (=2k where k is a positive integer) in the Linux command line and generate two n*n random integer matrices, A and B. Compute A*B using Strassens algorithm and compare the result to the result produced by the standard matrix multiplication algorithm with O(n3) time complexity. Print the results, if correct. (If incorrect results are produced, no credit will be given. Your program should work for any matrices. If it works for specific matrices but doesnt work for other matrices, no credit will be given.) Finally, save your source code in a file and name the file as yourlastname_ yourfirstname_pa2_strassen.cpp.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
