DĆ2
Avg
p
(n) + W(n)
Avg
p
(n) + Avg
p*1
(n) )
ƪ
W(n) * Avg
p*1
(n)
ƫ
2
INT(log
2
(pń log
e
2))
Avg
p
(n) + Avg
p*1
(n) )
ƪ
W(n) * Avg
p*1
(n)
ƫ
P
for p + 1
for 1 t p t P
for p w P
n
W(n)
p
P
INT
Diff (n) + [W(1) * W(0)]ńT
for n + 0
Diff (n) + [W( n ) 1) * W(n * 1)]ń(2T)
for 1 v n v (R * 1)
Diff (R * 1) + [W(R * 1) * W(R * 2)]ńT
for n + R * 1
n
W(n)
T
R