| Subject | English | Russian |
| media. | space complexity | ёмкостная сложность (относительно машины Тьюринга: наибольшее расстояние от левого конца ленты, которое должна пройти головка при обработке входа определённой длины) |
| math. | space complexity | ёмкостная сложность (алгоритма) |
| progr. | space complexity | сложность по памяти (требуемый объём памяти как функция размерности задачи Alex_Odeychuk) |
| IT | space complexity | пространственная сложность (требуемый объём памяти как функция размерности задачи; алгоритма) |
| IT | space complexity | пространственная сложность алгоритма (требуемый объём памяти как функция размерности задачи) |
| progr. | space complexity | пространственная сложность (алгоритма; характеризуется ростом требуемого объёма памяти при росте размерности задачи ssn) |
| comp. | space complexity | пространственная сложность |
| sec.sys. | time-space complexity | пространственно-временная сложность |