Суть метода, теоремы, физические эффекты при преобразовании реальных сигналов, примеры оптимизированных программ на C++.
Если вам нужен более развернутый ответ, или Быстрое преобразование Фурье за O (N log N). Применение к умножению двух полиномов или длинных чисел или ещё что-нибуль о этой теореме можете посмотреть на сайте http://e-maxx.ru/algo/fft_multiply
Добавить комментарий