Быстрое преобразование Фурье (халява)

[psilogic]

Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.

Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.

http://psi-logic.shadanakar.org/fft/fftf.htm

Можете юзать - ибо халява :)

Comments

[odinokov.livejournal.com]

паскаль вполне не плох в качестве учебного языка, и перескочить с дельфей на сибилдер особых сложностей не представляет - главное, шоп в универе пихали то, что надо.

А в школе - достаточно просто познакомиться с основами архитектуры и структуры программ.

Так что, по имхе, изучение голого (дельфийского) паскаля - не сильно отличается от изучения общих принципов и т.д.

И паскаль - не такой уж и архиязык, шоп с него было сложно куда-то переучиться8)