() , .
, , . , . , , ().
, .
. (), .. , (, , ..). , . , , . , .
, , , . , log2M.
( ) () , . , .
, . . 3 .
(.3,) , , , , , , . . . .
, , , k, (k+1)- . . . .
(.1.3,) , , , . , , . - , . , , - ( 1.3,,).
. 3.
:
;
;
() (, .);
;
-;
( ) .