space complexity
RU: пространственная сложность
A function describing how much extra memory an algorithm uses as input size n grows. Expressed in Big-O notation (O(1), O(n), O(n²), etc.) and almost always refers to auxiliary space.
RU: пространственная сложность
A function describing how much extra memory an algorithm uses as input size n grows. Expressed in Big-O notation (O(1), O(n), O(n²), etc.) and almost always refers to auxiliary space.