Saltar al contenido

¿Qué es Big-O?

Lección 1 de 5 · 4 min

¿Qué es Big-O?

Paso 1 de 7

Big-O grafica el costo frente al tamaño de la entrada: nunca segundos, nunca hardware.

La idea

Big-O describe cómo crece el trabajo de un algoritmo a medida que crece su entrada. Ignora a propósito el hardware, el lenguaje y los factores constantes. Lo que queda es la forma de la curva de crecimiento, y esa forma es lo único que sobrevive cuando los datos se vuelven grandes.

Ejemplo del mundo real

El control de seguridad de un aeropuerto es una buena comparación. Un viajero más apenas cambia la espera, pero si la multitud se duplica, la espera también se duplica, más o menos. El número del reloj importa mucho menos que esa relación.

El código

Te toca

¿Qué imprime esto?

nums = [4, 8, 15]
steps = 0
for x in nums:
  steps += 1
print(steps)

Mini quiz

1 / 3

¿Qué describe principalmente Big-O?