Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.
Sign upStrassen's Algorithm Implementation #1714
Conversation
The program accepts two n*n matrices, then implements Strassen's Algorithm to calculate the product of those two matrices in O(n^2.80) time complexity.
The program accepts two n*n matrices, then implements Strassen Algorithm to calculate the product of those two matrices in O(n^2.80) time complexity instead of O(n^3).
Describe your change:
Added a program to implement Strassen Algorithm for matrix multiplication in O(2^2.80) time complexity.
Wikipedia reference to Strassen Algorithm: https://en.wikipedia.org/wiki/Strassen_algorithm
References
Checklist: