Lexicon

Space Complexity Awareness

Kind: capability

Layer: Performance Core

Record: lexicon:space-complexity-awareness

Canonical: Lexicon

The ability to reason about how an algorithm's memory use grows with input size.

Listed in Lexicon terms, after Resource Headroom and before Statelessness or Shared State Strategy.

Category

  • Scalability / Performance / Optimization

Required by

  • Memory Efficiency

Linked from

  • Scalability / Performance / Optimization