- Estimación numérica
-
Estimación numérica
La estimación numérica comprende una serie de técnicas de análisis numérico para aproximar el valor numérico de una expresión matemática.
Comparación asintótica de funciones
La comparación asintótica de funciones aparece en la teoría de complejidad computacional y en informática concretamente en diseño de algoritmos más aficientes. 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:
![f\preceq g \Leftrightarrow
\left\{\exists x_0 \forall x>x_0:[f(x)\le g(x)]\right\}](/pictures/eswiki/98/b83c9c0b61806c0885ea6ef530ccf12f.png)
La relación anterior puede verse como una desigualdad "suave" entre las funciones consideradas. De hecho es la relación
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.Notación O
La notación O es una notación algo menos restritictiva y se puede expresarse en términos de la relación
. Más concretamente:![f(x) = O(g(x)) [o\ f \in O(g)] \Leftrightarrow\ \exists C:f\preceq C\cdot g](/pictures/eswiki/99/cd686b2def0b218cffa37849b1c973aa.png)
Categoría: Análisis numérico
Wikimedia foundation. 2010.
