Will there be some issues using multiplication with FFT(fast fourier transform)? I am curious. Thanks.
Will there be some issues using multiplication with FFT(fast fourier transform)? I am curious. Thanks.
I assume by "FFT" you're referring to something like Schönhage–Strassen. The answer is likely that this algorithm, while asymptotically faster than Karatsuba, is more complicated and only achieves this advantage on very large numbers due to larger constant factors (Wikipedia quotes multiple sources that cut over to this algorithm only when the multiplicands have tens of thousands of digits).