BigInteger оптимизированное по времени умножение
Привет, я хочу, чтобы умножить 2 больших целого числа наиболее своевременно оптимизированным способом. Я в настоящее время использую алгоритм Карацубы. Может кто-нибудь предложить более оптимизированный способ или алгоритм сделать это.
Спасибо
public static BigInteger karatsuba(BigInteger x, BigInteger y) {
// cutoff to brute force
int N = Math.max(x.bitLength(), y.bitLength());
System.out.println(N);
if (N