вспомогательная память

EN: auxiliary space

Дополнительная память, используемая алгоритмом сверх самого входа: новые массивы, временные переменные, кадры стека рекурсии. Измеряется в Big-O, например O(n) для нового массива размером n.