On Nov 10, 2:22 pm, pbartosz <b...@g...com> wrote:
> Mam problem ze zrozumieniem istoty szybkości algorytmu FFT.
> Moje wątpliwości opisałem tutaj:http://matematyka.pl/219308.htm
>
> Proszę o wytłumaczenie, najlepiej w odniesieniu do przykładu dla n=8.

n=8 to akurat kiepski przykład. Dla małych wartości szybciej liczy się
DFT metodą "klasyczną" (korelacyjną).

Ładnie opisane jest tu: http://www.dspguide.com/ch12/2.htm
Istotą szybkości jest to, co zostało przedstawione na rysunku 12-4 i
12-5.