`Radice2` class

public static class Radice2

Metodi

static Complex[] Ricorsiva(Complex[] x): La FFT ricorsiva, scritta come la si spiega: due FFT di meta' lunghezza e le farfalle. Chiara, ma alloca un array a ogni passo.
static int Rovescia(int k, int bit): Il numero k con i suoi bit (quanti ne servono per N) letti al contrario.
static void InPosto(Complex[] x): La FFT in posto: riordina i campioni a bit rovesciati, poi fa log2(N) passate di farfalle sullo stesso array, senza allocare. Il risultato prende il posto dei campioni.
static void InversaInPosto(Complex[] X): L'inversa con la FFT stessa: coniugare, trasformare, coniugare e dividere per N. Girare all'indietro sui coniugati e' girare in avanti sugli originali.