En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Ω(g) para referirse a las funciones acotadas inferiormente por la función g(x). Más formalmente se define: Una función f(x) pertenece a Ω(g) cuando existe una constante positiva c tal que a partir de un valor, no supera f(x).