Array dinamico: differenze tra le versioni

Nessun cambiamento nella dimensione ,  5 anni fa
nessun oggetto della modifica
m (Bot: fix citazione web (v. discussione))
Nessun oggetto della modifica
 
Goodrich<ref name="tiered_vector">Tiered Vectors: Efficient Dynamic Arrays for
Rank-Based Sequences.[http://citeseer.ist.psu.edu/519744.html]</ref> ha presentato un algoritmo di array dinamici chiamato ''Tiered Vectors'' (vettore graduato) che consente prestazioni O(n<sup<>1/2</sup>) per preservare l'inserimento o la rimozione dal mezzo dell'array.
 
L'[[Hashed array tree]] (HAT) è un algoritmo di array dinamico inventato da Sitarski nel 1996.<ref name="sitarski96">[http://www.ddj.com/architect/184409965?pgno=5 HATs: Hashed array trees]</ref> L'Hashed Array Tree perde una quantità di spazio di memorizzazione nell'ordine di n<sup>1/2</sup>, dove n è il numero di elementi nell'[[array]]. L'algoritmo ha le prestazioni
58 528

contributi