Notación de Landau
De Wikipedia, la enciclopedia libre
En matemática, la Notación de Landau, también llamada "o minúscula" y "O mayúscula", es una notación para la comparación asintótica de funciones.
[editar] Definición
La notación de Landau se define de la siguiente forma:
Si f,g son funciones complejas definidas en un entorno de un punto x0, entonces
- f = O(g) cuando si y sólo si existe un ε > 0 tal que para todo x en un entorno de x0.
- f = o(g) cuando si y sólo si para todo ε > 0 tenemos que para todo x en un entorno de x0.