Временная сложность

Временная сложность — это функция, которая оценивает количество элементарных операций алгоритма в зависимости от размера входа.