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

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