noun
space complexity
Technical term in computing for the amount of memory space required by an algorithm as a function of input size.
このアルゴリズムの空間計算量はO(n)です。
The space complexity of this algorithm is O(n).
Time complexity, the counterpart measuring time rather than space.
Compound of 空間 (space) + 計算量 (computational complexity). A direct translation of the English term 'space complexity'.