# Space Complexity Awareness

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

Record: `lexicon:space-complexity-awareness`
Kind: capability
Layer: [Performance Core](https://banes-lab.com/records/layer/performance-core.md)
Canonical: https://banes-lab.com/ontology/lexicon#lexicon-space-complexity-awareness

Listed in [Lexicon terms](https://banes-lab.com/api/records/lexicon.md), after [Resource Headroom](https://banes-lab.com/records/lexicon/resource-headroom.md) and before [Statelessness or Shared State Strategy](https://banes-lab.com/records/lexicon/statelessness-or-shared-state-strategy.md).

## Category

- [Scalability / Performance / Optimization](https://banes-lab.com/records/lexicon-category/scalability-performance-optimization.md)

## Required by

- [Memory Efficiency](https://banes-lab.com/records/architecture/memory-efficiency.md)

## Linked from

- [Scalability / Performance / Optimization](https://banes-lab.com/ontology/principles/architecture-category-scalability-performance-optimization.md)