Next: Up: Previous:

Analysis

Expansion: ( size_i / 2 = size_i-1 = num_i - 1)

$\hat{c_i} \;=\; c_i \;+\; \Phi_i \;+\; \Phi_{i-1}$

= num_i + (2*num_i-size_i) - (2*num_i-1 - size_i-1)

= num_i + (2*num_i-(2*num_i - 2)) - (2*( num_i - 1) - (num_i - 1))

= num_i + 2 - (num_i -1)

= 3

$\psfig{figure=figures/f10-1.ps}$

Note how potential builds up to number of elements just before expansion.

Next: Up: Previous: