domenica 3 maggio 2009

Lezione del 22 e 29/04/2009 (gruppi separati)

L'algoritmo mergesort e la tecnica del divide-et-impera. Complessita' dell'algoritmo (O(n log n) su sequenze di dimensione n) e sua ottimalita'.

Nessun commento: