1 problem

Consider a Quicksort algorithm that chooses the pivot at each step as the median of a random subsample of size $k=k(n)\sim c n^\alpha$, where $n$ is the size of the list being spli…