Estimación numérica

Sirve para agrupar diferentes funciones en clases de crecimiento asintótico a medida que crece el valor de una cierta variable y formalizar expresiones del tipo "f crece mucho más rápido que g" (siendo f y g funciones).En muchos problemas el comportamiento de una función sobre los números enteros f(n) el comportamiento para pequeños valores de n es intrascendente pero resulta importante conocer su comportamiento para valores grandes y poder comparar con otras funciones del mismo tipo.Sean f y g dos funciones definidas reales y con valores reales, en esas condiciones se define:La relación anterior puede verse como una desigualdad "suave" entre las funciones consideradas.es una relación menos restrictiva que el orden estricto, y por eso, resulta más sencillo obtener estimaciones de crecimiento asintótico mediante la desigualdad "suave" que la desigualdad estricta.La notación O es una notación algo menos restritictiva y se puede expresar en términos de la relación