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