Next: Up: Previous:

Example

t(H) = 4, m(H) = 2, $\Phi(H)$ = 8

Empty heap, $\Phi(H_0)$ = 0, $\Phi(H_i)$ $\geq$ 0

$\sum_{i=1}^n \hat{c_i}$ is an upper bound on $\sum_{i=1}^n c_i$

Next: Up: Previous: