You have created an algorithm running in polynomial time and you want to apply amortized analysis to

determine the amortized cost of a sequence of operations. You also have amortized costs assigned to each

operation happening in the algorithm.

Which of the following algorithms can you use to get the amortized cost of the whole algorithm with the provided information?

Aggregate method

Accounting method

Heuristic search

Iterative deepening