W dniu 2013-04-16 08:39, AK pisze:
> 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).

I Twierdzisz, że:

>>> Przed Cooleyem-Tukeyem roslo wykladniczo, a potem liniowo.

Nie, nigdy nie rodło wykładniczo;>


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

To prawda. Ale nigdy nie był on wykładniczy, więc
myślałem, ze masz na myśli jeszcze co innego.

pzdr
bartekltg