. , , :
, , .
, , , .
. , .
, , . .
, , . , , . , , , , , . , . ., . :
Tn = log2N,
N .
. , , . , .
. . . , , . ? . :
Tn = log2N. . + 1.
|
|
.
, :
(LZ) 128 . (LK) 12 . (KZ) 100000. (LB) 1024 .
. 100000 3 , , , 4 , , :
LI = LK + 4 = I2 + 4 = 16 .
, . , :
KIZB = LB/LI = 1024/16 = 64 .
:
KIB = KZ/KZIB = 100000/64 = 1563 .
, , .
:
T = log2KIB + 1 = log21563 + 1 = 11 + 1 = 12 .
, , .
, 12 . , , , , . , , , , .
, 100 000 , :
KBO = KZ/(LB/LZ) = 100000/(1024/128) = 12500 .
, 12500 . , , .
, .
. , . ( ) (. 7):
. 7.
, , , ( , ) , , .
, , , .
|
|
T = log2N + 1 + 1 + 1.
, . , . : , , . , .
, .
: (), , , , , , . , .