Skip to main content

One doc tagged with "amortized-analysis"

View all tags

Amortized Analysis

Some structures cannot be made cheap on every single call, but can be made cheap *on average over any