Емкостная сложность алгоритма (space complexity)- функция, выражающая зависимость числа ячеек памяти, используемых в работе алгоритма, от длины записи исходных данных. Обычно рассматривается е. с. а. в худшем случае, то есть максимальное значение емкостной сложности по всем исходным данным одинаковой длины. Рассматривается также е. с. а. в среднем, то есть среднее значение сложности емкостной при случайном выборе исходных данных одинаковой длины. |
|
