Counting Sort
Verificato
Aggiornato il 14/08/2026
Significato di «Counting Sort»
Algoritmo che ordina contando le occorrenze di ciascun valore, adatto quando i dati appartengono a un intervallo ristretto di interi. Evita i confronti e raggiunge complessità lineare in quelle condizioni.
Fonti: Ordinamento non comparativo e stabile; O(n+k) con k ampiezza dell'intervallo dei valori. CLRS cap. 8; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Counting Sort
Cosa significa «Counting Sort»?
Algoritmo che ordina contando le occorrenze di ciascun valore, adatto quando i dati appartengono a un intervallo ristretto di interi. Evita i confronti e raggiunge complessità lineare in quelle condizioni.
A quale glossario appartiene «Counting Sort»?
«Counting Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.