Сложность алгоритма оценивается функцией зависимости объема работы, выполняемой алгоритмом, от размера входных данных.