Considerazioni sulle strutture di ordinamento
Scritto da Marco Arrighini e Andrea Curcio.
Le seguenti considerazioni sono basate sul codice di struttura ad Albero e Lista.
Il tempo d´esecuzione è stato catturato con la funzione time all´inizio e alla fine dell´esecuzione. È stato preso in esame l´inserimento in due strutture diverse delle parole della «Divina Commedia» (circa 95000 parole) e la ricerca dell´occorenza della parola "Dio".
Il test di velocità delle due strutture è stato effettuato su tre macchine diverse! Sul calcolatore dcdt.ing.unibs.it e su due calcolatori personali: un Acer Aspire 5920(processore Dual Core a 2.4 GHz, 4096 MB di memoria) e un HP Pavilion 6560 Entertaiment PC (processore Dual Core a 2.0 GHz, 2048 MB di memoria).
La struttura a lista ha le seguenti statistiche
| Inserimento | Completo | Ricerca |
| dcdt | 5 min 27 sec | n/a | n/a |
| HP | 56 secondi | 56 secondi | < 1 secondo |
| Acer | 52 secondi | 52 secondi | < 1 secondo |
La struttura ad albero ha le seguenti statistiche
| Inserimento | Completo | Ricerca |
| dcdt | 21 secondi | n/a | n/a |
| HP | 16 secondi | 16 secondi | < 1 secondo |
| Acer | 13 secondi | 13 secondi | < 1 secondo |
Indipendentemente dal calcolatore utilizzato per l´analisi possiamo notare che le prestazioni delle due strutture sono molto diverse. La struttura ad albero impiega mediamente un quarto del tempo in piú della struttura a lista per l´inserimento delle parole. Per la ricerca invece i tempi risultano simili, in quanto entrambe le strutture hanno registrato tempi inferiori al secondo.