Amortized Analysis

Because many of our students have problems with amortized analyses Felix, Fernando and I put together a short paper on that topic. The paper will soon be published on the websites of the chair for theoretical computer science.

• Amortized Analysis (.pdf)