X-Git-Url: https://git.llucax.com/z.facultad/75.29/dale.git/blobdiff_plain/c7567533704ad4178845ba1348bd6316a42da56d..adeca343a1a55fe3992722577268cf0aec4a5b65:/src/number.h diff --git a/src/number.h b/src/number.h index 3a42d7e..4b77f22 100644 --- a/src/number.h +++ b/src/number.h @@ -274,7 +274,7 @@ std::pair< number< N, E >, number< N, E > > number< N, E >::split() const // es el algoritmo de divisiĆ³n y conquista, que se llama recursivamente template < typename N, typename E > -number < N, E > divide_n_conquer(number< N, E > u, number< N, E > v) +number < N, E > karatsuba(number< N, E > u, number< N, E > v) { typedef number< N, E > num_type; @@ -297,9 +297,9 @@ number < N, E > divide_n_conquer(number< N, E > u, number< N, E > v) // m = u1*v1 // d = u2*v2 // h = (u1+v1)*(u2+v2) = u1*u2+u1*v2+u2*v1+u2*v2 - num_type m = divide_n_conquer(u12.first, v12.first); - num_type d = divide_n_conquer(u12.second, v12.second); - num_type h = divide_n_conquer(u12.first + v12.first, + num_type m = karastuba(u12.first, v12.first); + num_type d = karastuba(u12.second, v12.second); + num_type h = karastuba(u12.first + v12.first, u12.second + v12.second); // H-D-M = u1*u2+u1*v2+u2*v1+u2*v2 - u2*v2 - u1*v1 = u1*v2+u2*v1