AK <n...@n...com> wrote:
> Użytkownik "bartekltg" <b...@g...com> napisał:
>
>> Oczywisćei zgadzam się, że przejście do wersji (prawie)
>> zawsze prawie liniowej (z kwadratowej) dużo daje.
>
> No przeciez mowie od poczatku roznicu miedzy zwykla
> DFT a FFT (czyli algorytmem Cooleya_Tukeya).
> Gdyby nie bylo FFT to kto wie czy pol automatyki/elektroiniki
> itp by dzis "zostalo w sredniowieczu" (akurat tu szybkosc jest wazna:).
> W kazdym razie dla mnie FFT jest jednym z przykladow
> algorytmu ktory "zmienil dzieje".

Ale długo to trwało, bo Cooley&Tukey nie byli piewszymi, którzy wynaleźli FFT
;)