Estimación numérica

12/07/2012 1.077 Palabras

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 eficientes. 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:

This website uses its own and third-party cookies in order to obtain statistical information based on the navigation data of our visitors. If you continue browsing, the acceptance of its use will be assumed, and in case of not accepting its installation you should visit the information section, where we explain how to remove or deny them.
OK | More info