Quicksort e equazione ricorrenza

[gabmac2]

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!