Anonymous user
Fast Fourier transform: Difference between revisions
Updated to work with version 1.4 of Nim. Removed a warning. Updated results.
(Updated to work with version 1.4 of Nim. Removed a warning. Updated results.) |
|||
Line 2,052:
let halfn = n div 2
for k in 0 ..
let a = exp(complex(0.0, -2 * Pi* float(k) / float(n))) * odd[k]
result[k] = even[k] + a
Line 2,062:
<pre>4.000
2.613
1.082
1.082
2.613</pre>
|