GitHub - ar-ashiq/Matrix-Multiplication-Algorithms: Implementations of some of the Matrix Multiplication Algorithms

Matrix-Multiplication-Algorithms

Iterative Matrix Multiplication Implementation ( Time Complexity : O(n³) )
Divide and Conquer Matrix Multiplication ( Time Complexity : O(n³) )
Strassen's Divide and Conquer Matrix Multiplication ( Time Complexity : O(n^2.807) )

The test file contains all the algorithm implementations in one file
Compare the perfomance of each algorithms for a range of values of n
The average Runtime and standard deviation of the runtimes for each value of n for each algorithm can be obtained

Name		Name	Last commit message	Last commit date
Latest commit History 15 Commits
README.md		README.md
a.out		a.out
all_in_one.cpp		all_in_one.cpp
divide_and_ConquerMultiplication.cpp		divide_and_ConquerMultiplication.cpp
iterativeMatrix_Multiplication.cpp		iterativeMatrix_Multiplication.cpp
strassenMatrix_Multiplication.cpp		strassenMatrix_Multiplication.cpp
test.cpp		test.cpp