Auxiliary Space
← Back to Space Complexity
The extra space or temporary storage used by an algorithm beyond the input data. Auxiliary space is the key metric for comparing the memory overhead of different algorithms.
Key Properties
Related
- In-Place Algorithms (minimize auxiliary space)