Template Function ADS::multiplyKaratsuba

Function Documentation

template<class T>
std::vector<T> ADS::multiplyKaratsuba(const std::vector<T> &p, const std::vector<T> &q, long *mults = nullptr)

moltiplicaPolinomiD&I(): three recursive products, O( n^1.59 )

Post:

the result is p q