Merge Sort
Verificato
Aggiornato il 14/08/2026
Significato di «Merge Sort»
Algoritmo di ordinamento che divide ricorsivamente la sequenza a metà, ordina le parti e le fonde ordinatamente. Ha complessità garantita di n log n ed è stabile, ma richiede memoria aggiuntiva per la fusione.
Fonti: Ordinamento divide et impera, stabile; O(n log n) in ogni caso; richiede memoria ausiliaria O(n). CLRS cap. 2; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Merge Sort
Cosa significa «Merge Sort»?
Algoritmo di ordinamento che divide ricorsivamente la sequenza a metà, ordina le parti e le fonde ordinatamente. Ha complessità garantita di n log n ed è stabile, ma richiede memoria aggiuntiva per la fusione.
A quale glossario appartiene «Merge Sort»?
«Merge Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.