Pokaż, jak wykonać FFT ręcznie
Załóżmy, że masz dwa wielomiany: 3+x3+x3 + x i .2x2+22x2+22x^2 + 2 Próbuję zrozumieć, w jaki sposób FFT pomaga nam pomnożyć te dwa wielomiany. Nie mogę jednak znaleźć żadnych wypracowanych przykładów. Czy ktoś może mi pokazać, jak algorytm FFT pomnożyłby te dwa wielomiany. (Uwaga: nie ma nic...