N 2- . . 1, n .
N , . , . i- (i = 0, 1, 2, , N-1) 2- 10. , . ( ).
m2m1 . :
- (), m1<5 m2 m1>4 m2 . ();
- -, m2 -, m2 :
- ( ) , 1.
1.
m1 m2 | ||||||||||
, , 2, DEC , BIN .
2.
, DEC | ||||
N | ||||
, BIN | ||||
|
|
. 1, N . : 1) N, 2) , 3) .
N
(. 2), i i- (), a1, , an , , . , . ( , ) , , 2n. , N<2n. , () (. 3) (). , . , , . , .
, N<2n :
1.
n = ù log2(N) é,
ù é , .
2. .
. 155, 555 1533.
. 1554, 1555 ( ) 1556, 1557 ( ). , . , , .
3. N . , . ≤0 ³15 .
|
|
4. ( ) . .
5. ( 1) , , , , .
, , .