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.