W dniu 2013-04-14 16:27, AK pisze:
> Użytkownik "bartekltg" <b...@g...com> napisał:
>
>> Czyli... czym jedne od drugich czasów się różniły?
>
> Przed Cooleyem-Tukeyem roslo wykladniczo, a potem liniowo.


Ale co rosło wykładniczo? Przecież nie liczenie dyskretnej
transformaty fouriera:) Bo ta zaimplementowana przez pijanego
studenta wprost z definicji DFT jest kwadratowa względem
liczby próbek.


Oczywisćei zgadzam się, że przejście do wersji (prawie)
zawsze prawie liniowej (z kwadratowej) dużo daje.

pzdr
bartekltg