19691970 . [37]. , , . , , . , . , , [41]. , , . -:
; = . log .,
: i ;
' ;
. , . , , [41]. () (N) (log N). , (), , , , . , .. , [38].
, , , .
.
.. : ( ) , , , . [38]. , .
, . .. . . : [38]. , : () .
|
|
, (, ). , . , . . [172]. , , .
, . -': , , , . , , , , .. , - [175]. , . , .. . .
, , , , () . . - ^ 146].
.. , , , , , , , ( ), , .. , [80].
, , . , , , , , , .. .. [17, 78], .
, . () . . . . . : , . , . , .. ( [172, . 186]. .. : , -, , , . , , [142].
|
|
.. , , , [ .. , .89]. , , .