210 likes | 367 Views
Rekurzivni DFT. Pri tem gre za to, da začetni polinom razbijemo na lihi in sodi del vse do konca, nato pa računamo vrednosti polinoma v korenih od spodaj navzgor. Primer razbijanja na lihi in sodi del:. Primer razbijanja na lihi in sodi del:. LIHI DEL. Primer razbijanja na lihi in sodi del:.
E N D
Rekurzivni DFT Pri tem gre za to, da začetni polinom razbijemo na lihi in sodi del vse do konca, nato pa računamo vrednosti polinoma v korenih od spodaj navzgor. Andrej Grah a.k.a. Burgola
Primer razbijanja na lihi in sodi del: Andrej Grah a.k.a. Burgola
Primer razbijanja na lihi in sodi del: LIHI DEL Andrej Grah a.k.a. Burgola
Primer razbijanja na lihi in sodi del: LIHI DEL SODI DEL Andrej Grah a.k.a. Burgola
Primer razbijanja na lihi in sodi del: LIHI DEL SODI DEL VELJA: Andrej Grah a.k.a. Burgola
Z rekurzivnim DFT reši polinom Postopoma bomo risali drevo. Andrej Grah a.k.a. Burgola
Pri računanju vrednosti bomo uporabili spodnji formuli. Po prvi formuli se računa levo polovico, po drugi formuli pa desno polovico. Glej barve! r=n/2; Andrej Grah a.k.a. Burgola