¿Qué significa Big O notation?
Significado en Desarrollo de software, traducción al español y ejemplos
Big O notation: notación Big O, notación de orden
Forma de describir cómo crecen el tiempo de ejecución o la memoria de un algoritmo al aumentar la entrada, por ejemplo O(1), O(n) u O(n²).
Cómo se usa
Es central en entrevistas técnicas y revisiones de rendimiento. En inglés se lee O(n) como O of n u order n; se compara el crecimiento de distintos algoritmos.
Frases de ejemplo
In Big O notation, looking up a key in a hash map is O(1) on average.
En notación Big O, buscar una clave en una tabla hash es O(1) en promedio.
La afirmación describe un tiempo constante esperado respecto al tamaño de la tabla.
The interviewer asked me to describe both solutions using Big O notation.
El entrevistador me pidió describir ambas soluciones con notación Big O.
Se solicita comparar formalmente el crecimiento del coste de las dos alternativas.
Combinaciones frecuentes
- in Big O notation
- Big O analysis
- express in Big O notation
- worst-case Big O
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: