Da, mozenje dva polinoma mozes uraditi na taj nacin.
Ukoliko bi imao polinom
![](https://static.elitesecurity.org/tex/8b9b240fe49eecdf270b96ab54aa351e.png)
njega mozes predstaviti kao
![](https://static.elitesecurity.org/tex/f679a240ba9b2531e7bfac70bfae91ce.png)
gde je
![](https://static.elitesecurity.org/tex/e822bc6dc85361566bcd4d9a06fc6e02.png)
i
Na ovaj nacin bi mnozenje dva polinoma stepena
![](https://static.elitesecurity.org/tex/bd2b320696c94ea17dd122cd137b965c.png)
sve na mnozenje po 4 polinoma stepena
![](https://static.elitesecurity.org/tex/23da37e2c581b5a1e94eceee25657269.png)
. Slozenost naivne interpretacije ovog bi opet dovela do slozenosti koja je
![](https://static.elitesecurity.org/tex/2c95b3ef43c1536b3769010eaad1a958.png)
medjutim mozes primetiti da se jedan od tih sabiraka moze dobiti preko drugih pa dobija sa je slozenost
![](https://static.elitesecurity.org/tex/1b2cc51387bd29f0c7cad50316cb5ed8.png)
.
Mnozenje dva polinoma mozes implementirati preko Fast Fourier transform (FFT) u slozenosti
![](https://static.elitesecurity.org/tex/25d81061b9b7f8c6c68277d46dacf74c.png)
koji se takodje svodi na metodu "podeli pa vladaj".
Math is like love. A simple idea but it can get complicated.