I. - .
1.1 .
(), .
, . , .
: ( ), , , , , .
, , , .
1.1.1 .
. , , .
, ]lgN[, N ( ) , ][ - .
, , .
, . (, - ..), (, ..)
, , .
() 1 2 ;
() -2 3 ; 3 4 .
() 5 , , , .
1.1.2 .
0 1 . , ; :
t = t. + t.
, .
() . , , . (, ) . : , , , , , ( ).
|
|
. , () ().
, 0,1 0,9 .
. .
U
U1
U= U=U1-U0
U0
t
t 310 t 10 t 301 t 01
0,1U
U= 0,1U
t
t10 t01
.1
( ).
.
. , 0,5 . 0,5 ( ).
: :
:
:
:
().
. (.2).
U1 T
1
0
t1 t2 t3 t4
.2
t1, t2, t3, t4
t1-t2 ()
t3-t4 - ()
n- ( Q1-QN ) .3
Q
T
1
0 t
.3
, 0 1 ( ), - , 0 1 .
, , ( 0 t1, Q=0 , Q=1- ).
|
|
, .. .
.
D, .
t3
.4
t Q D .
(.5), , F ( ), t:
|
y
Xn t3
.5.
.
. , . , 0 1. :
, .
, , . , . , .. , .
2 . , , . ; , :
P
P1
2 f
2 .. , .