Saltar al contenido

Lectura de código real

Leer una política real

Esta es la regla de crecimiento de un array dinámico, parecida a la de varias bibliotecas:

Texto
función capacidad_nueva(actual, pedida):    nueva ← max(2 × actual, 4)    si pedida > nueva:        devolver pedida    devolver nueva

pedida es la capacidad mínima que hace falta, por ejemplo al agregar muchos valores de una vez.

capacidad_nueva(actual, pedida) devuelve el mayor de max(2 × actual, 4) y pedida. ¿Qué capacidad nueva devuelve en cada caso?