Lexicon

Unbounded Runtime Growth

Kind: anti-pattern

Layer: Performance Core

Record: lexicon:unbounded-runtime-growth

Canonical: Lexicon

An algorithm whose running time grows without bound as input scales, becoming infeasible at size.

Listed in Lexicon terms, after Unbounded Memory Growth and before Arrival and Service Rates.

Category

  • Scalability / Performance / Optimization

Negated by

  • Time Complexity

Linked from

  • Scalability / Performance / Optimization