[ENHANCEMENT]: Strassen Matrix Multiplication Implementation in Go
mohit07raghav19 opened this issue · 1 comments
mohit07raghav19 commented
What would you like to share?
Strassen Matrix Multiplication is an algorithm for multiplying two matrices that uses a divide-and-conquer approach to reduce the number of basic multiplications required, making it more efficient than the standard matrix multiplication algorithm, especially for large matrices.
It reduces the time complexity to O(n^log2(7)) compared to naive approach (O(n^3)).
Extra issue details
Refactoring the file and folders for better structure.
- Adding the code file in math/matrix folder
Additional information
No response
raklaptudirm commented
Don't open an issue for algorithm implementations. Just open the pull request and it will be reviewed.