Una cota ajustada asintótica es una función que sirve tanto de cota superior como de cota inferior de otra función cuando el argumento tiende a infinito.

Usualmente se denota Θ(g(n)) para referirse a las funciones acotadas por la funcion g(n).

Formalmente se define de la siguiente manera:

Θ(g(n)) = { f(n) : existen c, C, m > 0 tales que para toda n > m : 0 <= c*g(n) <= f(n) <= C*g(n) }