"
, ( " ", ). () , .
, :
, :
- , ,
, , . , , , . :
,
. .
. , . : :
, 4- n/2 , . . , . , .
:
. .
,
. .
, (n/2+1) , . , . . , , .
, ( /2)- 25%. ( /2)-, ( /4)- . . . 25- .
, . ", .
|
|
2.1. , .
, ,
. ,
,
a ,
=, 1, (log n) . . , >, =
2.1 , ( ) /2 . 3, 4 8, , , .
, 4 /4 , 9 16 . , 4 , 8 . , . , , , . , 2.1, . , , , . , , ( ) , .