Асимптотическая вычислительная сложность описывает, как требования алгоритма или вычислительной задачи к ресурсам растут по мере увеличения размера входных данных. Обычно она выражается с помощью обозначений, таких как Big O, для сравнения времени, памяти или других затрат в масштабе при игнорировании постоянных множителей и членов более низкого порядка.
In computational complexity theory, asymptotic computational complexity is the usage of asymptotic analysis for the estimation of computational complexity of algorithms and computational problems, commonly associated with the usage of the big O notation.