Selection sort: differenze tra le versioni

Versione delle 12:39, 14 lug 2007

Versione delle 12:40, 14 lug 2007

Riga 115:

<math>\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} 1 = \frac{n^2}{2} = \theta(n^2) </math>

L'ordinamento per selezione effettua <math>N(N-1)/2</math> confronti e, nel caso peggiore/migliore/medio, <math>N\theta(n-1)</math> scambi.

La complessità di tale algoritmo è dell'ordine di <math>\frac{n(n-1)}{2}=\frac{n^2-n}{2}=Otheta(n^2)</math>

== Casi limite ==