1 / 21

Rekurzivni DFT

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:.

tacita
Download Presentation

Rekurzivni DFT

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. Primer razbijanja na lihi in sodi del: Andrej Grah a.k.a. Burgola

  3. Primer razbijanja na lihi in sodi del: LIHI DEL Andrej Grah a.k.a. Burgola

  4. Primer razbijanja na lihi in sodi del: LIHI DEL SODI DEL Andrej Grah a.k.a. Burgola

  5. Primer razbijanja na lihi in sodi del: LIHI DEL SODI DEL VELJA: Andrej Grah a.k.a. Burgola

  6. Z rekurzivnim DFT reši polinom Postopoma bomo risali drevo. Andrej Grah a.k.a. Burgola

  7. Andrej Grah a.k.a. Burgola

  8. Andrej Grah a.k.a. Burgola

  9. Andrej Grah a.k.a. Burgola

  10. Andrej Grah a.k.a. Burgola

  11. Andrej Grah a.k.a. Burgola

  12. Andrej Grah a.k.a. Burgola

  13. 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

  14. Andrej Grah a.k.a. Burgola

  15. Andrej Grah a.k.a. Burgola

  16. Andrej Grah a.k.a. Burgola

  17. Andrej Grah a.k.a. Burgola

  18. Andrej Grah a.k.a. Burgola

  19. Andrej Grah a.k.a. Burgola

  20. Andrej Grah a.k.a. Burgola

  21. Andrej Grah a.k.a. Burgola

More Related