PTTC.PNG
Skip to main content.

сложность алгоритма емкостная

Дата последнего изменения:2014.11.30
Сообщить об ошибке
  сложность алгоритма емкостная
Функция, выражающая зависимость числа ячеек памяти, используемых в работе алгоритма, от длины записи исходных данных. Обычно рассматривается с. а. е. в худшем случае, то есть максимальное значение емкостной сложности по всем исходным данным одинаковой длины. Рассматривается также с. а. е. в среднем, то есть среднее значение сложности емкостной при случайном выборе исходных данных одинаковой длины [ Словарь крипт. терминов ].
[http://www.glossary.ib-bank.ru/solution/1]
EN

FR

Тематики

  • информационная безопасность

EN

  • space complexity

 

Внимание!

Закрыть