Versione delle 15:22, 3 gen 2016 modifica Botcrux (discussione \| contributi) Bot 3 457 497 modifiche m Bot: fix citazione web (v. discussione) ← Differenza precedente		Versione delle 21:26, 7 dic 2016 modifica annulla Yiyi (discussione \| contributi) Amministratori 61 632 modifiche Nessun oggetto della modifica Differenza successiva →
Riga 73: 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

Array dinamico: differenze tra le versioni