Нотация O-большое — математическая нотация, используемая для описания предельной скорости роста функции, особенно требований алгоритма к ресурсам по мере увеличения размера входа. Она широко применяется для выражения временной или пространственной сложности, абстрагируясь от постоянных множителей и членов меньшего порядка.
A mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. It is a member of a family of notations invented by Paul Bachmann, Edmund Landau, and others, collectively called Bachmann–Landau notation or asymptotic notation.