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