¿Puedes evaluar la complejidad de esta solución (en tiempo y memoria)? ¿Y por qué la complejidad no es O(n^2)?