ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Pavel Sheliakin 2:5024/50 21 Apr 2002 10:23:58
To : All
Subject : развернуть рекурсию
--------------------------------------------------------------------------------
В общем FAQ RU.ALGORITHM приведена развернутая реализация. я сделал БПФ по
ней, но преобразование получается неверным.
Как разворачивать рекурсию в БПФ:
n/2 - 1 n/2 - 1
- --- 2il l --- 2il
X = > X W + W > X W
k --- 2i n n --- 2i + 1 n
i = 0 i = 0
With best regards, Pavel Sheliakin.
--- Tearline sample
* Origin: -= Jurevetc OnLine InterNetNews Server =- (2:5024/50)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
