Template Function ADS::strassen

• Defined in File Matrix.h

Function Documentation

template<class T>
Matrix<T> ADS::strassen(const Matrix<T> &A, const Matrix<T> &B, std::size_t cutoff = 1, long *mults = nullptr)

strassen(): O( n^2.81 ), the blocks of at most cutoff rows by the naive method

Pre:

A and B are n x n

Post:

the result is A B