Write an analysis of quicksort

Question

Discuss the below:

Q: Some recurrence relations that come up in the analysis of Quicksort and or Select. For each recurrence, write one sentence explaining how it relates to Quicksort or Select and give its asymptotic growth rate in Θ notation.

A. T(n) = T(n/10) + T(9n/10) + n

B. T(n) = T(n-1) + n

C. T(n) = T(n/5) + T(3n/4) + n

D. T(n)=2/n( ^n-1_j=1ΣT(j))+n

E. T(n)=2/n( ^n-1_j=n/2ΣT(j))+n