Сложность алгоритма емкостная [ Space complexity ]

Функция, выражающая зависимость числа ячеек памяти, используемых в работе алгоритма, от длины записи данных исходных. Обычно рассматривается с. а. е. в худшем случае, то есть максимальное значение емкостной сложности по всем данным исходным одинаковой длины. Рассматривается также с. а. е. в среднем, то есть среднее значение сложности емкостной при выборе случайном данных исходных длины одинаковой [ Словарь крипт. терминов ].