- () , . , , , , .
- , .
( ) L = log2N, N . .
. , .
, .. . , , (0,5 ).
. : , , , , .
, . .
. .
.
.
.
: , , , , , , .
‑ ( ) . , , , .
|
|
, . .
, . .
‑ , . .
‑ , , . . . , , .
‑ , . - . .
- .
- , . . , , , .
, .
:
‑ ;
‑ ;
‑ ;
‑ ;
|
|
‑ .
, , . : , . , , .
. . , , - . , -. : - () . -, . , .
. , . .
- . . - : , , . . .
- :
1. (, , ).
2. .
3. ( ).
4. .
(. 14.1). ( 3 ) , . (. 13.1) , . . , N , , . 1 2, Ȼ . , . , ( ) .
.