Lezione del 24/3/2010

Limite inferiore sul numero di confronti che deve eseguire un algoritmo di ordinamento basato su confronti. Ordinare contando, l'algoritmo countingSort: correttezza, complessita' pseudo-lineare e implementazione in C.