> >
<<
>>
<< >>

3.4. O(n log n)

, , , , . 2.7. . , , , .

. 3.5, , . , , , , . .

3.3. . 3.5 . , , , .

. , . , . , , .

, ,

. 3.5. .

( ) ,

, . 3.5

, , .

. , , (, , . 3.5).

, . , , , - , . , . , . , , . , ,

3.4. . 3.5, , , .

. 3.6,. 16 . , 4 , . . 11.

4 10 5. 4, 4 10, . 4 1 2. 4 , .

. 3.6. 4 16 . 3.5; - 16.

. 3.6,6. , 16 ,

-.

. , , . . , . . , : , , , . , , . , , , , , - . . .

3.3.

.

. , . .

. . ;

, , . , , .

, , :

, 3.3 .

3.2. , .

.

, . . , , 1, , .

, , ( ). (. . 3 4 ; , . . .

, (. .

, , , , .

3.5. 3.3 .

. 3.2, , -

. ,

3.3 , , . , , . , , , . .

, . . . , . - .

3.4.

.

. , .

. . . 3.3. :

3.6. 3.4

. , , , , . . , 3.4

.

<< >>