Szybka transformacja Fouriera: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Anulowanie wersji 55666384 autorstwa 188.147.34.188 (dyskusja), WP:SK Znacznik: Anulowanie edycji |
|||
Linia 3:
Czasem, w odniesieniu do tej metody, używane jest też określenie '''szybka transformata Fouriera''', które jednak nie jest prawidłowe, gdyż pojęcie transformacja oznacza przekształcenie, a transformata jest wynikiem tego przekształcenia.
Niech <math>x_0, \
: <math>X_k = \sum_{n=0}^{N-1} x_n e^{-\frac{2\pi i}{N} nk } \qquad k = 0,\dots,N-1.</math>
Obliczanie sum za pomocą powyższego wzoru wymaga wykonania <math>\Omicron(N^2)</math> operacji (zob. [[asymptotyczne tempo wzrostu]]).
| |||