divide_and_conquer Namespace Reference

for std::vector More...

Detailed Description

for std::vector

Strassen's algorithm is one of the methods for multiplying two matrices. It is one of the faster algorithms for larger matrices than naive multiplication method.

for assert for string for IO operations

Divide and Conquer algorithms

It involves dividing each matrices into 4 blocks, given they are evenly divisible, and are combined with new defined matrices involving 7 matrix multiplications instead of eight, yielding O(n^2.8073) complexity.

Author

AshishYUO For assert operation For std::chrono; time measurement For I/O operations For std::tuple For creating dynamic arrays

Divide and Conquer algorithms