Покажите, как сделать FFT вручную
Скажем, у вас есть два полинома: и .3+x3+x3 + x2x2+22x2+22x^2 + 2 Я пытаюсь понять, как БПФ помогает нам умножить эти два полинома. Однако я не могу найти какие-либо разработанные примеры. Может кто-нибудь показать мне, как алгоритм FFT умножит эти два полинома. (Примечание: в этих многочленах нет...