Implementazioni di algoritmi/Bucket sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 37:
 
==Analisi dell'algoritmo==
La complessità del Bucket Sort è ''O(n + m)'' infatti infatti la [[Teoria_della_complessit%C3%A0_algoritmica|complessità]] per inizializzare il vettore Y e leggerlo per ricostruire X è ''O(m)'', mentre la [[Teoria_della_complessit%C3%A0_algoritmica|complessità]] del terzo ciclo for è ''O(n)''.
Da questo possiamo capire l'utilità del Bucket Sort: infatti se m = ''O(n)'' allora la [[Teoria_della_complessit%C3%A0_algoritmica|complessità]] totale dell'algoritmo è ''O(n)''.