 |
| |||
| ёмкостная сложность (относительно машины Тьюринга: наибольшее расстояние от левого конца ленты, которое должна пройти головка при обработке входа определённой длины) | |||
| пространственная сложность | |||
| ёмкостная сложность (алгоритма) | |||
| пространственная сложность (алгоритма; характеризуется ростом требуемого объёма памяти при росте размерности задачи ssn); сложность по памяти (требуемый объём памяти как функция размерности задачи Alex_Odeychuk) | |||
| пространственная сложность алгоритма (требуемый объём памяти как функция размерности задачи); пространственная сложность (требуемый объём памяти как функция размерности задачи; алгоритма) | |||
|
space complexity : 4 фрази в 2 тематиках |
| Космос | 3 |
| Системи безпеки | 1 |