2 ms·
Western-style multiplication is still more compact and efficient, but computation-wise, they are the same (O(n^2)) For a computer, use the Karatsuba method or
by iwwr 16y ago
Western-style multiplication is still more compact and efficient, but computation-wise, they are the same (O(n^2))
For a computer, use the Karatsuba method or FFT-multiplication (for >10K decimal digits).