giovedì 18 marzo 2010

Lezione del 17/3/2010

Stima del numero di operazioni eseguite dall'algoritmo insertion sort nel caso peggiore. Implementazione in C dell'algoritmo. Complessita' computazionale asintotica nel caso peggiore. Notazioni O, Omega e Theta.

Ordinare un vettore composto da due meta' gia' ordinate: l'algoritmo merge.

Nessun commento: