3 ms·

How is the worst case not n^2 on a case you don't use medians of medians?

• adrianN 12y ago
  Every fifth pivot is chosen to be an actual median.