.


:




:

































 

 

 

 





, . : --.

, , . . , , , , , . , , , , . .

: 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





:


: 2018-10-17; !; : 338 |


:

:

,
==> ...

1909 - | 1747 -


© 2015-2024 lektsii.org - -

: 0.024 .