Fast Fourier Transform: Forskelle mellem versioner
Content deleted Content added
→Beregningstid: , eksempel tilføjet. |
m →Et enkelt eksempel: Stavefejl. |
||
Linje 191:
|}
Som det ses, er der mange udregninger, som kan genbruges. Eksempelvis indgår <math>(f_0 + f_4 \cdot \kappa^4)</math> flere steder. I algoritmen udregnes denne størrelse
I dette eksempel, hvor serien af hensyn til overskueligheden er ganske lille, er besparelsen også lille. Når serien bliver stor, bliver besparelsen større.
| |||