gabmac2
04-01-2010, 20:18
Avendo un array e dovendo applicare quicksort
8 10 2 3 6 9
è corretta la partition? (8 pivot)
6 8 2 3 10 9
6 2 8 3 10 9
6 2 3 8 10 9
---------
T(n) = aT (n/2) + n sqrt(n) + 3n log n per n > 1;T(1)=1
dove a è un intero positivo
Per oppurtuni valori di a è possibile che T(n) sia theta di n^2?
Grazie in anticipo e Buon Anno a tutti!
8 10 2 3 6 9
è corretta la partition? (8 pivot)
6 8 2 3 10 9
6 2 8 3 10 9
6 2 3 8 10 9
---------
T(n) = aT (n/2) + n sqrt(n) + 3n log n per n > 1;T(1)=1
dove a è un intero positivo
Per oppurtuni valori di a è possibile che T(n) sia theta di n^2?
Grazie in anticipo e Buon Anno a tutti!