Hacker News new | past | comments | ask | show | jobs | submit login

C.A.R. Hoare was the author of the Quicksort algorithm in 1959.



C.A.R. Hoare is both still alive and the author of much more than just Quicksort.


Were you alluding to how it allows worst-case behavior to throw your system way off in unpredictable ways to enable higher performance on average case? And thus contradicting his claim?

Well, he did design that before making that claim in the 80's. Apparently, he learned his lesson. :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: