Confronto

Dal grafico si nota che T è bene sia ristrutturata raddoppiando la dimensione, dopo un certo valore:

• $\alpha \ge 2$ per il concatenamento, e richiederà $O(m+n)$ dato che vanno visitate le liste nelle celle
• $\alpha \ge \frac{1}{2}$ per l'indirizzamento aperto, e richiederà $O(m)$