Analysis of Algorithms
University of South Carolina
November 18, 2010
Stack with multipop operation
Analyze a sequence of operations on a data structure.
Goal: Show that although some individual operations may be
expensive, on average the cost per operation is small.