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)''
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)''.
|