> >
<<
>>
<< >>

3.5. O(n log n)

. . , , , , , . , .

, . , , . , .

, . , , . , , , , , . . , 3.4.

3.7. , - , , ,

. , .

, . . . , . ,

,

, ,

,

, , . , , 0. , 0. , ( ,

.

, , , ( ),

. 3.7. .

. , .

3.5.

.

. 5, .

. . 3.7.

3.8. 3.5.

. 3.5 , , . 3, , 4. , . ,

, , 2, 4 . 1 ,

,

(3.3)

, (3.4). (3.4)

, ,

(3.6) (3.5),

, (3.7).

, . "" 2 . , , , , (3.3). , , "-" , . , , , , , . .

2 . . , , ,

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

-, ,

. 3.8. .

. 3.8.

. . . . ( , . , . , , , .

3.5.

- ( 4) 9 7, , 5 1, . 3.9, . , 39, . while-, 3, .

. 3.9. .

<< >>