From the text: "We present a variant of the fast Fourier transform for real data and analyze its numerical implementation in t-digit floating point arithmetic. While a direct calculation of the coefficients a(k), dla k=0,...,2n from the data y(j), j=1,...,2n, or vice versa, requires O(n^2) operations, our algorithm requires O(n log_2(n) operations."
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.