Diferencia entre revisiones de «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.

 

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:

{{ecuación|