> > . .2
<<
>>
<< >>

, () , .

. . . . . , . . .

. ., () . . . ., , ( , . .), . . . . , , . . . , (. ). .

: 1) , , ( , P-, .); 2) , ( ) ( , , , , .).

( 90%) . . . , , , , . (, , .) . 1- , . 1- , . 2- () . - , , . 3- . . , , . , N - - , 1- .

. ( ). . ( ), , , . , , , . . , . - , . , , . , . .

, . . , . , . . -.

. . ,

, . . . . -. - , . - -. ( . .).

. . , , , .

.: 3. ., . . . ., 1965; Gotlieb . . Sorting on computers. Communications of the Association for Computing Machinery, 1963, v. 6, 5.

. . .

<< >>