, . : --.
, , . . , , , , , . , , , , . .
: 1) ; 2) ; 3) . , . .
. . (1984). . : (, ), (, ), (, ), - (, , .).
. , . : (, ) . , , . , : , . , , : (. ), (. ), (. ), (. ). , , , . : , , , . . , , . , . , . -.
|
|
. , , , . , , , . . , : , , , , . , . , (, , . . . . ), ( --, . ).
. . , , , », , , . : 1) ; 2) ; 3) ; 4) , .
. (-) . , . . , . .
. ,
|
: . , , . , (), ( ). , (-) , . . . : . . ; . . . , . . , . . .
|
|
. , . . , . . ( ), ( ). . ( ) . , , .
. :
d = (1-r)/2,
d , r .
. , () : r =- 1 : d = 1, r = 1 : d = 0.
- , : .
- (, . .). 10-11 .
- , ( , ). . . . . ( ).
, . , , . , , - .
, , , . , - , , ( ).
: , , .
. . .
. . , . , 1.
, ( ), : X , ( ) ( ). . , , , , . 5, 10 . .
|
|
, ( ), . . .
, , , . , .
, .
: 1) ; 2) ( ). . , . , .
. .
: , ( ), ( ), , ( ), . .
. , . . :
1. .
2. .
3. .
4. , .
5. .
6. , .
, , , , ( ).
, .
: 1) (, , ); 2) ; 3) ( , , ); 4) , ; 5) . . . . : , . .
|
|
.
. , . , , , , . . . . . , :
t = k log (n + 1 ) t = a + b log n
t , n , , k .
, , , , . .
, .
, :
砠 堠
(, , ) (, , ) (, .)
18