Почему БПФ ускоряет вычисления, связанные со сверткой?

Я вижу много литературы, в которой говорится, что, используя fft, можно достичь более быстрой свертки. Я знаю, что нужно получить БПФ и затем получить результат от результатов, но я действительно не понимаю, почему использование БПФ может сделать свертку быстрее?

Ответы на вопрос(1)

Ваш ответ на вопрос