Quick select
worst case : T(n) = T(n - 1) + Cn
best case : T(n) = T(n/2) + Cn
Question
I can understand worst c