Da, mozenje dva polinoma mozes uraditi na taj nacin.
Ukoliko bi imao polinom
njega mozes predstaviti kao
gde je
i
Na ovaj nacin bi mnozenje dva polinoma stepena
sve na mnozenje po 4 polinoma stepena
. Slozenost naivne interpretacije ovog bi opet dovela do slozenosti koja je
medjutim mozes primetiti da se jedan od tih sabiraka moze dobiti preko drugih pa dobija sa je slozenost
.
Mnozenje dva polinoma mozes implementirati preko Fast Fourier transform (FFT) u slozenosti
koji se takodje svodi na metodu "podeli pa vladaj".
Math is like love. A simple idea but it can get complicated.