асимптотический

EN: asymptotic

Описание поведения функции по мере роста её аргумента к бесконечности, с игнорированием константных множителей и членов младшего порядка. В анализе алгоритмов асимптотические обозначения (O, Ω, Θ) характеризуют скорость роста, а не точное количество шагов, поэтому один и тот же класс сложности применим независимо от аппаратного обеспечения или констант реализации.