¿Qué describe la notación Big-O?
Opciones
- El tiempo exacto de ejecución de un programa en segundos
- Cómo crecen el tiempo o la memoria al crecer la entrada (Opción correcta)
- El tamaño del código fuente, medido en líneas
- El número total de bugs de un programa
Respuesta
Cómo crece el tiempo de ejecución (o la memoria) al crecer el tamaño de la entrada
Por qué
Big-O ignora la velocidad de la máquina y los detalles pequeños y responde: si la entrada se hace 10 veces mayor, ¿cuánto trabajo más hace falta?
- O(1): constante, el mismo trabajo para cualquier tamaño.
- O(log n): crece muy despacio.
- O(n): crece en proporción.
- O(n²): entrada 10× → trabajo 100×.
Normalmente describe el peor caso.
Recuerda
Big-O = cómo crece el coste con el tamaño de la entrada.