, .
, , .. n , , : 1 f1, 2 f2, n fn. () F1, Fn? f1, f2,, fn, 1, n , .
() , , (1 2), , (1, , n). 1 1 1, f1. 1 1. , .. f1 f5. , .
(). : I=log(1\P).
- , . . :
, , .. 1 . , Pi . . 0, , 0. .
:
H + I = 1, , Y .
, , , .
n . n. n .
f(n).
f(n):
1) f(1) =0 (n=1). .
2) f(n) n. .
.
|
|
F(n)=log2n = H . .
.
H=- - .( n )
H(α) H α (β) , α. .
I(α,β) β, α.
H .
, .
= , .