Como ejemplo simple, en una implementación especifica de array dinámicos, doblamos el tamaño del array cada vez que se rellene.