672581270

podobnie dla N=16 dla N=16, n=4

0 1 2 3 4 5 6 7 ,8 9 10 11    12 13 14 15

2 4 1		6 8	10	12 i	14	13 5 7	9 I	11	13	15
1 2		^3 4	5	i 6	7	0 12 3	I 4	5	6	7
X-						\ \ /
11		6 I	1 3	5	7	0 2 4	6	1	3	5 7
I I 1 2		3	0 1	2	3	I 0 1 2	3	0	1	2 3
X						i/
2	1	3	0 2	1	3	0 2 1	3	0	2	1 3
1	0	1	0 1	0	1	O o	1	0	1	0 1

śledząc kolejność początkowej sekwencji dostaniemy 0 8 4 12 ........ 1 9 ...........

Należy zatem tak posegregować wejściowy wektor wartości F_n żeby przy każdym podziale 12 najpierw były zawsze indeksy (k) parzyste a następnie nieparzyste

- żeby nie trzeba byio ciągle sortować - ze względu na czynniki ”b|<” -

(pamiętając, że w każdym kroku (podziale) numerujemy

F_n od nowa od 0 - do - N/2 - tzn. początkowe n jest podzielone 12)

Zobaczmy co to oznacza dla binarnej reprezentacji indeksów Przykład N=8, (n=3)