Array dinamico: differenze tra le versioni

m (ortografia)
== Espansione geometrica e costo ammortizzato ==
 
Il ridimensionamento comporta un costo molto elevato, perchè implica la costruzione di un altro array con dimensione aumentata e la successiva copia degli elementi dal "vecchio" al "nuovo" array. Per evitare di incorrereeseguire nelquesto costoprocedimento diogni volta che si aggiunge ridimensionareun moltenuovo volteelemento, gli array dinamici si ridimensionano raddoppiando le dimensioni (invece che di grandiuna quantità,sola comeunità). raddoppiareIn lequesto dimensioni,modo edsi utilizzareutilizza lo spazio riservato per espansioni future. L'operazione di aggiunta di un elemento alla fine potrebbe funzionare come segue:
 
'''funzione''' inserisciFine(''arraydin'' a, ''elemento'' e)
Utente anonimo