Answer to Question 4
Practice Questions for Exam 6

Some operations are cheap and some are expensive. But there are not many expensive operations. In fact, if we choose an appropriate definition of cheap, the sum of the costs of the expensive operations is no more than a constant times the sum of the costs of the cheap operations. So the expensive operations do not drive up the overall cost as much as it might appear. Amortized analysis methods are designed for analyzing such algorithms.