FHT vs FFT

From

Evgenij Masherov (2:5020/175.2)

To

Илья Кантор

Date

2002-10-28T15:01:01Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Mon Oct 28 2002 11:25, Илья Кантор wrote to Evgenij Masherov:

Выслано.

 ИК>   FFT, которое ты делал, учитывает то, что координаты вектора
 ИК> действительные ? Это важно, так как при этом затраты времени/памяти
 ИК> приблизительно в 2 раза сокращаются.

Несколько менее, чем в два, даже для случая счета для двух векторов (т.е. без
поворота). Но учел.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)