Dlaczego FFT przyspiesza obliczenia związane z splotem?
Widzę wiele literatury, w której mówią, że dzięki użyciu FFT można osiągnąć szybszy splot. Wiem, że trzeba uzyskać fft, a następnie ifft z wyników, ale naprawdę nie rozumiem, dlaczego używanie fft może przyspieszyć splot?