Operations

Make-Heap

Make-Heap()
$\;\;\;\;\;$allocate(H)
$\;\;\;\;\;$min(H) = NIL
$\;\;\;\;\;$n(H) = 0

Analysis:

t(H) = m(H) = 0
$\Phi(H)$ = t(H) + 2m(H) = 0
= c_i = O(1)

Amortized cost equals actual cost.