Saltar al contenido principal

InformáticaPara 11.º gradoEficiencia

Carrera Big-O

Elige dos tipos de algoritmo y agranda la entrada. ¿Cuál se dispara?

Algoritmo A
Algoritmo B
Pasos de A
16
Pasos de B
256

Con n = 16, O(n) gana por unas 16 veces. Agranda n y mira cómo crece la diferencia.

Se usa en