Versione delle 17:17, 29 mar 2020 modifica No2 (discussione \| contributi) Utenti autoverificati, Mover 416 473 modifiche Fix link ← Differenza precedente		Versione delle 16:15, 4 apr 2020 modifica annulla 82.55.172.239 (discussione) →‎Velocizzare le ricerche Differenza successiva →
Riga 559: == Velocizzare le ricerche == L'individuazione dell'elemento specifico in una lista concatenata anche se è ordinata, richiede normalmente ~~richiede~~ un tempo O(''n'') ([[ricerca ordinata]]). Questo è uno degli svantaggi fondamentali delle liste concatenate rispetto alle altre strutture dati. In aggiunta alle varianti discusse nella sezione precedente, ci sono vari semplici modi per migliorare il tempo di ricerca. In una lista non ordinata, una semplice euristica per diminuire il tempo di ricerca medio è la ''move-to-front heuristic'', che semplicemente sposta un elemento all'inizio della lista una volta che questo è stato trovato. Questo schema, pratico per la creazione di semplici [[cache]]s, assicura che l'elemento usato più di recente sia anche il più veloce da ritrovare.

Lista concatenata: differenze tra le versioni