, . :
;
;
;
;
.
. , . . . .. . , . , . , .
. , . , .
, . . , , , . , .
.
- , . , .
. . .
. , .
, . , , . , . , , .
|
|
, . .
.
: , , . , , . , , 10 , 30 .. , . - , - .
. , , . , , . .
, n . , ,
= log2n
- , n . n =2, H = 1. , , . . , .
, , .. . : , , , . , . . . , . , H=log2N. N- . H .
2. N=2, H= log22=1 . 1 . . =8 .
, (I), (H) (K), ..
I = H∙K
.
|
|
. . , . . , . . .
: , , .
, .
. , . , .
: , , , . , , . , .
: , , , .
. : , , , . : - , . . , . .
.
. . .
, . , , , . .
- , , . , .
.
, , .
, , . . , . , , . .
→ →
, , .
|
|
.
.
, . .
, . , , . . , . , . - , . . - . ( ), . , , . , . . : /, / .. , .