нотация Big-O

EN: Big-O notation

Математическое обозначение, выражающее верхнюю границу роста времени или памяти алгоритма при увеличении размера входа n, без учёта константных множителей. O(g(n)) означает, что существуют константы c и n₀ такие, что стоимость никогда не превышает c·g(n) при всех n ≥ n₀, фиксируя асимптотическую верхнюю границу скорости роста.