Available inSpanishEnglishFrenchGermanHindiPortugueseRussian
Notación Big O y estructuras de datos para entrevistas
Aprende desde cero la notación Big O y el coste en tiempo y espacio de las estructuras de datos, búsquedas y ordenaciones clave. Para entrevistas y cursos de informática, de los bucles a tablas hash, árboles y grafos.
¿Qué describe la notación Big O?
Cómo crece el coste de un algoritmo al crecer la entrada
Source
Big O nombra la forma del crecimiento, no un tiempo: O(n) significa que el trabajo aumenta al mismo ritmo que la entrada, y O(n²), al ritmo de su cuadrado. Las curvas del gráfico muestran lo distinto que suben esas formas cuando la entrada se hace grande. En sentido estricto, Big O establece una cota superior de ese crecimiento. La O viene del alemán Ordnung («orden»): la notación procede de Paul Bachmann (1894) y la difundió Edmund Landau.