amortized complexity
Description: Amortized complexity measures the average cost per operation over a sequence of operations, accounting for occasional expensive operations in algorithm analysis.
Primary topic: Algorithms and Data Compression (21%)
Wikidata ID: wiki/Q331716
OpenAlex ID: keywords/amortized-complexity
