Amortized Analysis via Potential Method
INSERT: actual (1) amortized (1) O O X EXTRACT-MIN: actual (trees(H)+d(n)) amortized (d(n)) ? O O DECREASE-KEY: actual (# cuts) (marks(H)) amortized (1) ? O O O
Amortized Analysis via Potential Method
INSERT: actual (1) amortized (1) O O X EXTRACT-MIN: actual (trees(H)+d(n)) amortized (d(n)) ? O O DECREASE-KEY: actual (# cuts) (marks(H)) amortized (1) ? O O O