amortized analysis

average complexity used when operation has expensive and cheap case

think expected value for time complexity

examples

vector implementation in c++, increasing the capacity

references

CMU Lecture