Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 35:
L'ordinamento per selezione effettua <math>N(N-1)/2</math> confronti e, nel caso peggiore/migliore/medio, <math>\Theta(n-1)</math> scambi.
La complessità di tale algoritmo è dell'ordine di <math>\Theta(n^2)=O(n^2)</math>.
==Pseudocodice==
|