Big O

Una notación para nombrar cómo crece la cantidad de pasos de un algoritmo cuando crece su entrada, sin contar cada operación: dos reglas para simplificar y una pregunta práctica, qué pasa si la entrada se duplica.