:
:: .
:, , , , .
: , . , . , , . .
:
, , : , , (, ); (, ); (, ); (, ); , (, ).
, , ,
, - ( , ).
, . . () . (, ). ( -, . , ).
- .
( ) .
. (-, ).
- . -, - 0 1 .
. . . . . , , (-, - . , , 2 - : , 4: 2,3,4 5). ( - - ), - - . ( - - - ). - - . - - . ( , ). , / / - . - N - - I, / : 2i=N I = log2n. N , i .
? . , , : ? 2 , -, 1 . - - - -, / - - , - .
|
|
. .
(N = 2).
. - . , , , . , 1024 .
: - (), 2 . - , . . - : N ( ), i . , -, . - -, / : N=2; 2=2I; 21=2I; I=1.. . - 1 . : I=K*i.
. . . (: ).
, , , (, , ). - - - - - . .
- . : ; ; ; , ; .
: , ( ); , (, , , ).
- , .. " " - , , , , .
( )
.
( ()) ( (, )).
: ; .
, , , .
: - , - , , , , .