Hacker News new | ask | show | jobs
by judk 4358 days ago
How is the worst case not n^2 on a case you don't use medians of medians?
1 comments
adrianN 4358 days ago
Every fifth pivot is chosen to be an actual median.
link