Okuzeka
Software Engineering vocabulary · Data Structures and Algorithms

Amortized analysis

Meaning in software engineering, with examples

nounAdvanced term

In software engineering, amortized analysis means: Studying total cost across a sequence of operations to find a cost per operation, even when individual operations vary greatly.

In Turkish: amorti edilmiş analiz

How it is used

Used in algorithm analysis, especially for occasional resizing. It does not require assuming random inputs.

Example sentences

  1. The amortized analysis includes expensive array growth as well as cheap insertions.

    Occasional copying is spread over many operations instead of being ignored.

  2. Our amortized analysis covers the entire sequence of stack operations.

    The guarantee concerns combined cost, not the speed of every separate call.

Common collocations

  • perform amortized analysis
  • amortized analysis of insertion
  • time complexityHow the number of steps an algorithm takes grows as the size of its input grows, usually written in Big O notation.
  • arrayAn ordered collection of items stored one after another, where each item can be reached by its position number, called an index.

More terms: Data Structures and Algorithms

Practise with graded reading

Reading at the right level is the fastest way to make new words stick. Pick free English books by level: