672581270

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 Fn ż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

Fn 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)



Wyszukiwarka

Podobne podstrony:
Lp. _6. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. Tematy prac dyplomowych dla studentów
IMGy86 imię, nazwisko grupa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 suma ocena
87 87 Ynleius y expeiimentnles Yoleursy piedites1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1" 18
Spis tytułów 1 2 3-4 5 - 6 7 8 9 10 11 12 13 14 15 16 1/
Kalendarz 10(15) STYCZEŃ PN WT ŚR CZ PT S0 N 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Kalendarz 10(23) STYCZEŃ PN WT ŚR CZ PT SO N 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
obraz0 (40) i GODZINA DZIEŃ MIESIĄC 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 2 3 4 5 6 7 8
kalendarz 10 zmierzch PWŚCPSN PWŚCPSN STYCZEŃ M 2 “3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
kalendarz 11?lla styczeń 7 M 10 11 12 13 14 15 16 17 18 19 20 21 2^23 24 25 26 27 28 29 30
KALENDARZ 11?MI LOVATO (CHOMIK ALAOLA) STYCZEŃ Mo Tu We Th Fr Sa Su 31    1 2 3
kalendarz 11 hannah montana forever (chomik alaola) Marzec Styczeń 10 11 12 13 14 15 16 17 18 19 20
kalendarz 11 INDIANA EVANS H2O (chomik alaola)(2) Mo Tu Wc Th Fr S» Su 31 1 2 3 4 5 6 7 8 9 10 1

więcej podobnych podstron