Extra Space Beyond Input
← Back to Auxiliary Space
The additional memory allocated by an algorithm beyond the space occupied by the input itself. This includes temporary variables, recursive call stack frames, and auxiliary data structures like hash tables or additional arrays used during computation.