Counting sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Descrizione intuitiva: C'era errore nel calcolo della lunghezza dell'array, se min(A) è 2 e max(A) è 8, la lunghezza di C è 7, non 6 |
Etichette: Annullato Modifica da mobile Modifica da web per mobile |
||
Riga 40:
== Complessità ==
L'algoritmo esegue tre [[iterazione|iterazioni]], due di lunghezza <math>n</math> (pari alla lunghezza dell'array da ordinare) per l'individuazione di <math>max(A)</math> e <math>min(A)</math> e per il calcolo delle occorrenze dei valori, e una di lunghezza <math>k</math> (pari a <math>max(A)-min(A)+1</math>) per l'impostazione delle posizioni finali dei valori: la [[O-grande|complessità]] totale è quindi <math>O(n
Non è basato su confronti e scambi e quindi diego ha palesemente torto
==Pseudocodice==
| |||